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JLlie vorliegende Schrift ist aus der Absicht hervor- 
gegangen, der Combinations - Lehre za dienen und sie 
der Aufmerksamkeit der Mathematiker zu empfehlen. 
Sie ist defs wegen als ein Versuch zur systematischen 
Begründung dieses wiskiigen und zur weiteren An- 
wendung sehr geeignet^ Zweiges der Mathematik zu 
betrachten. 

Man kann sich nicht verhehlen , dafs «ich Manche 
der Ansicht zuwenden: die Combinationslehre sey eine 
unpraktische, der leeren Speculation anheimgefallene, 
nur weitschweifige, unbrauchbare, ^ormeln gebärende, 
Wissenschaft Diese Ansicht hat sich vielleicht im 
Röckblicke auf die Zeit gebildet, in welcher man zuerst 
auf die Gombinationen aufmerksam wurde, und sie zu 
Antworten auf Fril|gen der Neugierde , noch unbekannt 
mit der Bedeutung und Brauchbarkeit der Cembinationen^ 
benutzte, und wurde vieUeicht duroh die heue, der 
Combinationslehre eigenthfimliche ^ Zeichensprache be- 
festigt 

Seitdem man aber durch die Bemöhungea HtNDBiy- 
Bune's, WBiBrelETiVBE's, Rothb's u. A. ihre Braochbarfceit 
und IMenste in Sereicbe der Analysis erkannte, verliert 
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sich diese Ansicht immer mehr, und man mOchte wohl 
Muhe haben, einen gründlichen Kenner der Mathematik 
aufzufinden^ der ihr nicht die gebiih^nde Achtung und 
Anerkennung zu Theil werden liefse. Es bleibt nur 
noch übrig, ihre grofse und aasgede|inte Brauchbarkeit 
für die Lehren der Wahrscheinlichkeitsrechnung nach- 
zuweisen, um die wichtige Stellung, die sie im Gebäude 
der Mathematik einnimmt, noch mehr zu sichern. 

Das Uebergehen ihrer Lehren in die Lehrbücher der 
Mathematik gibt von dieser Anerkennung das günstigste 
und wahrste Zeugnifs , denn schon ist wohl kein um- 
fassendes und gründliches Lehrbuch der Mathematik 
zu finden, das nicht die Elemente der Combinationslehre 
enthielte. 

Auch die Mathematiker des Auslandes, namentlich 
Englands und Frankreichs hab^pden Combinationen ihre 
Aufmerksamkeit geschenkt. Wenn schon die Combi* ' 
natlonslehre. eine Wissenschaft ist, die dem deutschen 
Boden entsprossen ist, so hat diefs jene Kenner nicht 
abgehalten, auf sie Rücksicht zu nehmen. Vielleicht 
empfiehlt diefs die auf deutschem Boden erwachsene 
Blume den Mathematikern des Heimathslandes zu gros- 
serer Sorge und Pflege; denn das läfst sich wohl nicht 
bezweifeln , dafs die Combinationslehre ^em heimischen 

Boden entwuchs. 

, • • . . «# j. • 

. Man datf nun wohl mit Recht erwarten, dafs man 
den einmal betretenen Weg, die Lehre von den Com- 
binationen in die ersten Anfänge des mathematischen 
Studiums aufzunehmen, nicht verlassen, sondern weiter 
verfolgen und diesen nicht nnwidiligra nki4 grofiper 
Erweiterung fähigen Zweig auch weiter wsUlden werde^ 
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IMels wird Gelegenheit geben, die Brauchbarkeit und 
Anwendbarkeit der Conibinationen immer mehr in das 
Licht zu stellen. Denn jetzt schon hat sich gezeigt, 
dafs die Begründung des binomischen und polynomischen 
Lehrsatzes (die Hauptgrundlage der ganzen höheren 
Mathematik) durch Combinationen die einfachste und 
klarste ist und darum den Vorzug voi^ allen andern 
verdient, der Tielen andi^ren möglichen Anwendungen 
auf Gleichungen unA Summirong der Reihen gar nicht 

zu gedenken. 

lat die Brauchbarkelt der Combinationen auf diqgM|||i 
Wege gesichert, so kann es kaum fehlen, dafs nicht 
dadurch ihre Bedeutung in der Wahrscheinlichkeits- 
rechnung eine neue Stütze gewinnt. Jakob Bernoulli 
war der erste, der in seiner Ära conjcciandi die Com- 
binationen zu Beantwortung von Fragen in der Wahr- 
scheinlichkeitsrechnung benutzte. Nach ihm thaten diefs 
auch Andere. Die Ausbeute war gering. Edler ver- 
suchte mit Glück seinen Scharfsinn an der Beantwort- 
ung einiger schwierigeren hierher gehörigen Aufgaben. 
Der Umstand aber, dafs die Wahrscheinlichkeitsrechnung 
in Lapjlacb einen so glücklichen Bearbeiter fand, der 
im Besitze aller Mittel und Yortheiie des Calculs dieser 
Rechnung Geheimnisse entlockte, nach welchen kaum 
einer seiner Vorgänger zu fragen unternahm , der, im 
Besitze einer schöpferischen Geisteskraft, sich mittelst 
des höheren Calculs unbetretene Wege bahnte , um die 
anbekannten Stellen dieses Feldes zu beschauen, und 
diefs alles mit beinahe gänzlicher Umgehung der Com- 
binationen that, wirkte ungünstig für die Combinations« 
lehre und drängte sie ganz von diesem Felde zurück. 
Dach mit Unrecht ; denn diese Lehre trägt hier eine 
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Schirtd, die Folge ihrer YemaAliMigiittg ist Geliogt 
ee nnn^ die Bede«tfiag, welche die Corobioationslehre 
darch ihre einfachen und allgemeinen Bntwicklanga- 
methoden in diesem Zweige der Wiaaraachaft haben 
kann und hat, nachzuweisen, so wird diefs ein nenes 
Schutzmittel gegen den ungegrflndeten Vorwurf werden, 
als sey die (^mbinationslehre eine unpractische , der 
leeren Spekulation anheim gefallene, Wissenschaft und 
nicht wenig zu ihrer weiteren A«sbildung beitragen. 

^^Von dieser Ansicht ist der Verf. der vorliegenden 
flnift mit aasgegangen. Schriften, welche die Be- 
deutung der Combinationen in ihrer Anwendung auf 
Analysis erörtern, gibt es gute und viele, und es be^ 
darf wohl hiezu keines weiteren Beweises, als den der 
Erwähnung. Daher ist in der vorliegenden Schrift auf 
diesen Zweig der Mathematik weniger, dagegen haupt* 
s&chlich auf ihre Anwendbarkeit und Brauchbarkeit in 
der Wahrscheinjichkeitsrechnung Rücksicht genommen, 
wenn schon keine der Lehren der Combinationen, welche 
in der Analysis ihre Anwendungen finden, fibergangen 
ist, und hier selbst keine Anwendungen auf Wahrscheid** 
lichkeitsrechnung gemacht sind. 

Diese Schrift mag daher als eine Yorbereitung und 
Grundlage für die Bearbeitung der Wahrscheinlidikeitsr- 
rechnung auf combinatorischem Wege gelten, derjenigen 
Ansieht gegenflber, welche die Wahrscheinlichkeits* 
rechnung diesem Boden* entreifsen will, und der Verf. 
hofft ein andermal den Beweis fähren zu können, dab 
die Wahrscheinlichkeitsrechnung von der Combinationsr- 
lehre auf einfachem , elementarem und zugleich allge* 
meinem Wege Antworten erhalten kann^ die sie bisher 



vn 



Bar dem gehekniii&TolliMi Gai^e d«i hdkereii Cülcals 
entnahm^ and hält dadurch die Bedeatia|g dieses Zwei-:' 
ges der Mathematik am besten gesichwt. 

Ein grorser Debelstand, in dem sieh die Gombinations* 
lehre befindet, ist einerseits die Unsicherheit ihrer 
Zeichensprache and andererseits ihre flbermftfrige, oft 
bunte, Ueberladang mit Zeichen. Dafs eine Wissen- 
schaft ihre Terminologie habe, kann nicht in Abrede 
gestellt werden, denn sie hat ihre Begriffe ond mafs 
sie bezeichnen. Die Mathematik hat die kürzeste Ter- 
minologie and bedient sich za dem Ende der Zeichen. 
Sie hat diese gewählt, am desto gewandter und sicherer 
mit ihren Begriffen arbeiten zu könneOi Die Zeichen 
können die Begriffe nur andeuten, nie erörtern; sind 
daher etwas Aeufseres, Zufälliges, nicht Hauptsache, 
sondern Nebendache, and unterliegen defswegen der 
Wahl des Erfinders. 

Diese Wahl verbürgt aber nicht zugleich die Rich- 
tigkeit und Zweckmäfsigkeit ^r aufgestellten Zeichen und 
kann defswegen auch nicht als Beweis für ihre allgemeine 
Gültigkeit gebraucht werden. Nur wenn sie dem Stand- 
punkte der Wissenschaft entspricht, mit der allgemein 
üblichen Zeichensprache der Mathematik im Einklänge 
steht, richtig und wahr ist, wird ihr der gebührende 
Vorzug eingerftumt werden. Daher wird diese Wahl 
beschränkt seyn, wird nicht in Willkühr ausarten dürfen, 
sondern bestimmten Gesetzen unterliegen > Ton Grund- 
sätzen ausgehen, mit dem Geiste der Wissenschaft 
fibereinstimmen, ihren Fortschritten sich anschliefsen 
müssen und zur Hauptaufgabe haben : die Begriffe, 
welche sie andeuten soll, so klar und erschöpfend als 
möj^ich vor Augra zu legen. ^ 
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HierAuf Hat die Wissenschaft, ihre systematische 
Entwicklung, ihre weitere Ausbildang, und derjenige, 
der die Wissenschaft kennep lernen will , ein wohlbe- 
grfindetes nnd unbestrittenes Recht. Bs kann eine 
Wissenschaft nur fördern^ wenn ihre Zeichensprache 
richtig und klar gestellt ist , wenn sie im Zusammen* 
hange mit dem ganzen Gebäude der Wissenschaft steht, 
wenn sie die richtige Auffossung der Begriffe erleichtert 
und das Godächtnifs unterstützt. Es kann einer Wissen* 
Schaft und ihrer Ausbildung nur schaden, wenn ihre 
Zeichensprache willkärlich und unbestimmt ist , oder 
wenn sie ohne Zusammenhang und Einklang mit den 
fibrigen Theilen ordnungslos uiid isoKrt steht, oder gar 
zufällig und äufserwesentlich kunstlich zusammengeseßEt 
und launenhaft gewählt ist 

So einfach^ zweckmäfsig und dem wissenschaftlichen 
Entwicklungsgange entsprechend die so eben aufgestellt 
ten Forderungen dem Verf. erscheinen, so sind sie doch 
nicht bei der Begründuiig^der Zeichensprache für die 
Combinationen als maafsgebend aufgetreten , und ihre 
Vernachlässigung möchte wohl manches, der Combi* 
nationslehre ungfinstig^s, Urtheil yeranlafst und deren 
allgemeinere Aufnahme beschränkt haben. Hauptsächlich 
mag aber der Umstand dem allgemeineren Studium der 
Combinationen geschadet haben, dafs beinahe Jeder^ der 
fiber Combinationen schrieb, andere Zeichen wählte, dafii 
sich so eine sehr bunte Zeichensprache für eine und 
dieselbe Sache bildete, dafs die nämlichen Sätze in ver- 
schiedenen Schriften unter anderen Zeichen erschienen 
und ein neues Kleid nichts anderes als die alte Waare 
verbarg. Nichts aber täuscht unangenehmer, als' unter 
neuem lockendem Gewände die alte Larve wieder zu 
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erkennen, nichts wirkt entmnthigender, als^ einen alten, 
längst gekannten , Satz unter neuer Form wieder zu 
finden, die Mähe des Studiums und Hoffiiung ailf er- 
sehnte Ausbeute neuer Wahrheiten in einem äufseren 
Blendwerke verschwinden zu sehen und aufgewendete 
kostbare Zeit verloren zu wissen. 

Man hat sich von der ursprunglichen Bezeichnungs- 
weise für die Combinationen entfernt, und mit Recht; 
sie genügte den weiteren Fortschritten nicht mehr. 
Dadurch aber trat eine unbegränzte Willkühr ein, und 
es liegt nun die Aufgabe vor, auf eine einfache, zweck- 
mäfsige und zugleich erschöpfende Zeichensprache für 
die Combinationen hinzuarbeiten, und dadurch die Com- 
binationslehrc auf die , ihrer Wichtigkeit und Brauch- 
barkeit gebührende, Stellung zu fuhren. 

Diefs hat der Verfasser in der vorliegenden Schrift 
versucht ; die Grundzüge, welche ihn in der Wahl der 
zu gebrauchenden Zeichen leiteten, sind in §• 7 der 
Einleitung, pag. 6 u. IF. niedergelegt. Er hat dabei die 
Zeichen, welche bis jetzt in diesem Zweige der Mathe- 
matik des meisten Beifalls sich erfreuen, gewählt, und 
sie mit einigen zweckmSlsig erscheinenden Abänderungen 
aufgenommen. 

Einen Hauptgrund für die Brauchbarkeit der ge- 
wählten Bezeichnungsweise glaubt der Yerf. darin zu 
finden, dafs sie alle in dieser Schrift behandelten ein- 
fachen und zusammengesetzten Begri£Fe, von denen viele 
bisher nicht in die Combinationslehre aufgenommen 
waren, gleich leicht, bequem und richtig darstellt, wie 
diefs aus der Bezeichnung für die Yertheilungen und 
Zerstreuungen der Elemente einer oder mehrerer Reiben 



in Fadier, für die Stelleneleoieiile, 

sä bestimmten Sammen, bei aaBgesdhlossenen Anfangs- 

und "Schlafseleraenten n« s. w. hervorgeht, 

IMels sind die Gründe, welche den Verf. abhielten, 
der Bemerkung des Herrn Recensenten za folgen, welche 
derselbe in einer Beurtheilnng meiner „Forschungen im 
Gebiete der höheren Analjsis*' in der Haller Literatur- 
zeitung machte. Die von ihm vorgeschlagene Bezeich- 
nungsweise würde eine allgemeinere Ausdehnung, die 
hier nöthig wurde, nidit zulassen, wenn man auch von 
dem Umstände absehen wollte, dafs die von ihm vor- 
geschlagene Bezeichnungsweise schon eine bestimmte 
Bedentang in der Mathematik hat, nnd defewegen, nach 
des Verf. Ansicht (§. 7) nicht wohl ohne Gefahr der 
Unsicherheit und Verwirrung für eine zweite verwendet 
werden darf. 

Ueber die einzelnen Materien ist Folgendes zu be- 
merken: Die Einleitung, §• 1 — 7, ist gegeben, um den 
einfachen Zusammenhang vorzulegen, in welchem die 
Combinationen (Versetzungen und Verbindungen mit und 
ohne Wiederholungen) unter einander stehen, und auf 
ihn die weitere Entwicklung des Lehrgebäudes zu grün- 
den. Schon in den Heidelberger Jiahrbflchern (Jahrgang 
1826) hat der Verf. hierauf aufmerksam gemacht Er 
ist zu einfach, als dafs er sich nicht von selbst an die 
Hand geben sollte, und defswegen auch schon in manche 
Lehrbücher übergegangen. Er erleichtert die weitere 
Ausführung des Lehrgebäudes der Combinationen sehr 
und ist der Haltpunkt seiner sämmtlichen Bestandtheile. 
Ans ihm geht das Schema §• 6 hervor« 

Die erste Abtheiiung, §. 8 — 13, behandelt die Com- 
binationen mit und ohne Wiederholongen mit ihren 
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nmnerischeii Ausdrücken. DieGr«ippwiUHniliIen ergebm 
sich aas der hier aDgegebenen fintwicklongsweise sehr 
leicht. Die Grappenanzablen der Verbind nngen ohne 
Wiederholungen sind Ton denen der \ersetzungen ohne 
Wiederholungen abgeleitet. 

För die Bestimmung der Grappenanzablen der Yer- 
bindungen mit Wiederholungen, §. 13, sind zwei Me- 
thoden angegeben. Die erste läfst sich aus einer von 
EuiiBR in seiner Einleitung in die Analysis, Cap. 16, 
angewendeten Methode ableiten, wie ich mich aus einer 
Yergleichung des angeführten Werkes überzeugte. Die 
zweite ist der Summirung der Reihmi entnommen, sie 
schliefst sich der hier beobachteten Ableitung der Grap- 
penanzablen der späteren Classen aus den früheren an^ 
und steht an Einfachheit der ersten nicht nach. 

Die zweite Abtheilung behandelt die Combinationen 
zu bestimmten Summen. Man kann die Combinationen 
zu bestimmten Summen aus allen Elementen einer Reihe 
bilden, die überhaupt einen Summenausdruck zu erzengen 
fähig sind, oder aus einer beschränkten ElementenanzahL 
Hiebei kOnnen bestimmte Anfangs-, Schlufs- und Zwi- 
schen-Elemente von der Erzeugung einer Summe aus-- 
geschlossen seyn. Auf diese Art Ton Combinationen 
hat der Yerfl schon in seinen Forschungen (Heidelberg 
bei A. Ofswald, 1831) aufmerksam gemacht und sie in 
die Combinationslehre eingeführt. Hier erscheinen sie 
in ihrem Zusammenhang mit dem ganzen Gebäude der 
Wissenschaft in gröfserer Allgemleinheit und erweitert. 

Diese Bemerkung glaubte der Verfasser machen zq 
müssen, weil eine im J. 1833 (also zwei Jahre später) 
erschiraene Schrift dieselbe, aber unter anderer Form 
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dargestellte, Idee mit gfinzlicher Umgehung meiner Ar- 
beit för ,,ganz neu'" erklärt. 

Die Combinalionen zu bestimmten Summen aus der 
To]]ständigeh Elementenanzabl sind schon früher und 
öfters untersucht worden. Sie werden auch Zerfällungen 
der Zahlen genannt Schon Ehler hat sich in dem 
16^®° Kapitel seiner Einleitung in dieÄnalysis des Un- 
endlichen , WbingIrtnbr in seiner combinatorischen 
Analysis und Spbhr in seinem Lehrbegriff u. A. mit 
ihnen beschäftigt. Der Yerf. hat nicht nur das Bekannte 
aufgenommen, sondern auch ihre Lehre zu yervollstän- 
digen sich bemuht , wie sich der aufmerksame Leser 
leicht ttberzeugen wird. 

Das, was über die Combinationen zu bestimmten 
Summen bei ausgeschlossenen Elementen, mitgetheilt 
ist, durfte nicht unwichtig seyn, da es Anwendungen 
nicht nur auf Wahrscheinlichkeitsrechnung, sondern auch 
auf Analysis zuläfst. 

Die dritte Abtheilung berührt einen Gegenstand, der 
qicht ohne interessante Anwendung in der Wahrschein- 
lichkeitsrechnung ist, und der besser dort seine Aus- 
führung findet. Defswegen ist er hier nicht mitgetheilt 

Die vierte Abtheilung behandelt die Summirung der 
durch Combinationen erzeugten Producte. Für die 
Snmmenproducte, welche durch Versetzungen und Ver- 
bindungen sowohl ohne als mit Wiederholungen erzeugt 
werden, sind ganz allgemein geltende Formeln mitge- 
theilt Die Gleichungen 73, 74, 86, 87, 88 und 89 sind 
schon in meinen Forschungen gegeben und ihre allge- 
meine Brauchbarkeit dort gezeigt Für die Summe der 
aus den Verbindungen ohne Wiederholungen erzeugten 
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Producte sind hier weitere sehr zweckmAlsige und all* 
gemein gültige Formeln 77 and 80 mitgetheilt. Der 
Verfasser hält die hier mitgetheilten Gleichungen um 
so beachtungswerther, weil sie für die weitere Ausbil- 
dung der Analysis, Differenzen- und Summenrechnung, 
und der mit diesen in Verbindung stehenden Doctrinen 
sehr wichtig zn werden scheinen und aufserdem zu 
Anwendungen in der Wahrscheinlichkeits - Rechnung 
dienen. Wenigstens ist es dem Verf. gelungen, mittelst 
der Summenausdrücke für die Producte der Verbin- 
dungen mit Wiederholungen eine allgemeine für die 
positiven und negativen Unterschiede der Potenzial- 
Functionen gültige Formel aufzufinden , die auf gleich 
Einfache Weise die einen wie die anderen Unterschiede 
bildet , und von der die schwer zu entwickelnde Ber-^ 
noullische Reihe nur ein besonderer Fall ist Hierfiber 
sehe man meine Lehre von den aufsteigenden Functionen, 
Nr. 142, pag. 60 und die Vorrede zu meiner Algebra, 
pag.X, nach, und man^ird sich von der Brauchbarkeit 
der vom Verfasser angegebenen Gleichungen eine bessere 
Ueberzcngung holen, wenn man auch ihre Anwendbarkeit 
in der Wahrscheinlichkeitsrechnung ganz zurückwerfen 
wollte« Nicht zu übersehen ist der Zusammenhang, in 
welchem die Summen der Verbindungen ohne Wieder- 
holungen mit den Differenzialen und Differenzen der 
Fakultäten, und in welchem die Summen der Verbin- 
dungen mit Wiederholungen mit den Differenzen der 
Potenzialgröfsen stehen. 

Die Gleichung 96 ist schon längst bekannt, und yon 
WbingIrtisbb in seiner combinatorischen Analysis ange- 
geben, wie ich mich aus einer Vergleichung überzeugte« 

In §• 41 meiner Forschungen habe ich bemerkt, dafs 
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ich mieh, aber ohne Erfolg, bemOht habe, eine Gleich- 
ung za finden, welche auf einfachere Weise die Pro- 
dactensamme der Terbindangen ohne Wiederhoinngen 
darzustellen geeignet wäre. Der Herr Recenaent meiner 
Forschungen hat in der allgem. halliscfaen Literatar- 
zeitung eine Gleichung för Fakultäten mitgetheilt und 
glaubt mit ihr das gesuchte Mittel gefunden zu haben. 
I>och ist zu bemerken , dafs diese Gleichung nicht die 
gewünschten Dienste leisten mödite. 

Die fflnfte Abtheilung handelt von den Gombinationen, 
welche durch die Verbindung der Gruppen einer oder 
mehrerer Elementenreihen erzeugt werden. Sie sind in 
der combinatorischen Analysis von grofser Wichtigkeit^ 
wie aus den Andeutungen des §. 35 erhellt ; denn diese 
Doctrin beruht gröfstentheils auf ihnen. Auch die Wahr- 
scheinlichkeitsrechnung zieht von ihnen viele Anwen- 
dungen. Drei allgemeine Anfldsungen der Gleichungen 
des erst4l Grades mit mehreren unbekannten Gröfsen 
sind durch sie §• 32 gewonnen worden. Einiges Hier- 
hergehörige findet fnan in der Sammlung von Aufgaben 
ans der Theorie der algebraischen Gleichungen von 
Mbibb Hibsch, lY, p. 103 u. ff. Die Abhandlung über 
Permutationen von Rothb, von welcher Mbibb Hibsch 
p. 107 des angeführten Werkes spricht, konnte sich der 
Verf. nicht verschaffen. 
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sechste Abtheilung betrachtet die Yertheilung 
der Elemente in Fächer und findet ihre Anwendung 
hauptsächlich in der Wahrscheinlichkeitsrechnung, i;; In 
dem eben angegebenen Werke von Mbibb Hibsch findet 
man Einiges, was hierher gehört. 

Die siebente Abtheilung beschäftigt sich mit der 



— xr — 

Zerstrraung der Elemente in Picher. Anwendangen 
bievon lassen sich nicht allein in der Analysis , sondern 
auch in der Wahrscheinlichkeitsrechnung gewinnen. 

Die achte Abtheilnng beschäftigt sich mit den Stellen- 
elementen. So hat der Verfasser diese Art von Combi- 
nationen benannt, weil der angegebene Name das Wesen 
dieser Combinationen gut za bezeichnen scheint Sie 
finden ihre Anwendung in der Wahrscheinlichkeits- 
rechnung, wie auch schon Evlbb (Opuscula cmälytica) 
und Laplacb (Theorie analytique des probabiUtesJ 
einige hierher bezfigliche Anwendungen gemacht haben. 
Die Gleichungen 9 welche hier mitgetheilt sind, finden 
sich nicht in den angeführten Werken, aber die dort 
angegebenen Anwendungen lassen sich aus ihnen 
gewinnen. Die hier gewählte einfache und elementare 
Entwicklungsweise gestattet noch anderweitige Anwen- 
dungen auf Wahrscheinlichkeitsrechnung, als die in den 
genannten Werken gegebenen, was die hier mitgetheil- 
ten Entwicklungen besonders empfehlen möchte. 

Die neunte Abtheilung enthSlt die Darstellung der 
3bdilenwerthe sehr grofser Fakultäten. Sie dürfte iriel- 
leicht nicht unwillkommen seyn^ indem sie in Stand 
tetzt, diejenigen FaHe, zu deren Beurtheilung keine ganz 
genauen Bestimmungen erfimü^rt werden, näherungs- 
weine und ziemlich genau auf eine sehr leichte und 
schndle Weise anzugeben, was bei Berechnung der 
Wahrschehilichkeit häufig eintritt Die Gleichungen Nr. 
179, t80, 181 sind schon längst bekannt und einige der 
hier Tirkommenden rem Terf. schon im CBfiUB'schen 
Xoornfde mitgetheilt wordmi. 

Was nun endlich die Combinationslehre als Wissen- 
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sehüft betrifft^ so kran sie auf diesen Namen neeh aidit^ 
wie die flbrigen Zweige der Mathematik^ Ansj^ndi 
machen. Die Z^it, seit welcher sie mit einiger Auf- 
merksamkeit betrachtet wird, ist noch zu kurz, als dab 
sie mit allen, einer solchen Stellung entsprechendeo, 
Erfordernissen aasgestattet seyn könnte. Die flbrigen 
ZiVeige der Mathematik erfreuen sich schon seit langer 
oder längerer Zeit einer sorgsamen Pflege und grölserer 
Aufmerksamkeit, haben weniger mit ungflnstigen An- 
sichten zu kämpfen, und sind daher auch weiter voran 
geschritten ; dennoch ist noch nicht bei allen eine sichere 
Basis gewonnen. Wie wäre diefs schon von der Com- 
binationslehre in ihren jungen Jahren zu erwarten. Auch 
diese Schrift ist nur als ein Tersuch zu betrachten, ihre 
wissenschaftliche Stellung zu begründen und ihre Lfohren 
systematisch zu entwickeln. 

Der Terf. ist der Meinung , dafs die Methode des 
Genißralisirens oder einer allgemeinsten Theorie das 
Aufblühen einer Wissenschaft keinesweges fStrdern, woU 
aber hemmen möchte. Zuerst fuhrt man der aufkeimen- 
den Pflanze Nahrung und Säfte zu, damit sie wachsen 
und erstarken könne, dann gibt man ihr eine Stütze und 
zuletzt legt man Messer und Scheere an, um Auswüchse 
zu hindern. In diesem Falle befindet sich die Combi- 
nationslehre gegenwärtig. Es ist vor Allem nöthig, dafs 
die Combinationslehre erstarke , dafs sie. Nahrung für 
ihrWachsthum gewinne, Aeste und Zweige treibe und 
sie mit Blättern und Blflthen schmücke. ^ Die Aufgrte 
ihrer Bearbeiter ist : sie in ihrem Wachstbume ^ zu «i- 
terstützen, und^ erst wenn sie gehörig erstarkt int^ .T9a 
unfruchtbaren Zweigen s;q befreien. . . 
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Et nlödlte Midt 4Mn Sfttwkklaagigaiige eiaer Wis- 
Mlisdiaft voif AUem antrSglich sejm, die Sätze, welche 
är angeftüTM^ xti erfdrschen, das Feld, worauf ihr Ge* 
bäade aafgeführt werden soll, wohl au ontersacheo, das 
Slateria], woraus dasselbe erbaut werden soll, zusammen 
za tragen, und mit der Errichtung des Gebäudes zu be- 
ginnen, wenn genug Material vorhanden ist 

Der Plan zu einem Gebäude kann nur mit Einsicht 
und Sicherheit gemacht werden, wenn die Mittel zu 
seiner AufTuhrung vollkommen bekannt sind. Fehlt aber 
eine genaue Kenntnifs der vorhandeneti Mittel , so wird 
sich, wohl kaum eine klare Uebersicht über die Aus- 
führbarkeit des Plans gewinnen lassen. Ein wissen- 
schaftliches Gebäude aber l^flst sich leicht ändern, so- 
bald neues Material vorhanden ist, welches eine Er- 
weiterung oder Vergrölserung bedingt 

Auf diese Weise wird man inm besten einer Wissen« 
Schaft dienen. Ton dieser Ansicht ist der Verfasser 
ausgegangen und hat versucht, nach Kräften das Seinige 
beizutragen. Möchte es ihm gelungen seyn! 

Me vorliegende Schrift war ihrer Anlage nach schon 
im Saufe des Jahres 1833 niedergeschrieben. Die lieber- 
arbeitung konnte aber vom Verf. erst im vorigen Jahre 
vorgenommen werden , wefswegen sich der Druck bis 
jetzt verschob. Die hierher gehörige Literatur hat der 
Yerf. in dem Vorworte und an den betreffenden Stellen 
in der Schrift selbst in Kurze angegeben, wodurch der 
Leser in Stand gesetzt ist, die früheren Leistungen zu 
wfirdigen, und das, was diese Schrift Neues enthält, 
zu erkennen. 

Sollte hiebei eine Notiz zu geben vergessen seyn, 
so möge diefs der Leser nicht übel deuten, denn es 
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ist nidit geschehen , nm die Verdienste Anderw zu 
schmSlern. Iin Gegentheil erkennt der Verfasser die 
Verdienste eines Jeden um die Wissensichaft mit 
Freuden zum Voraus an. 

Ueber die Literatur der Combinationslehre und ihre 
Geschichte findet der Leser in Klügbl's mathematischem 
Lexikon (1. Bd.) und den dazu gehftrigen Supplementen 
(1. Bd.) weitere Auskunft 

Freiburg, im April 1837. 



L. Oettmger. 
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Einleitung. 



§. 1. 

Irgend eise unbestimiiite Zahl von Elementen, die toh 
einander gesondert betrachtet werden sollen, bezeichnen wir auf 
folgende Weise 

Äi , aa > 83 , 84 , 85 , . . • ' ♦ 

die rechts unten angehängten kleinen Zahlen, die man Stellen- 
zahlen nennen mag, machen es mögiich, die Forli^endem Ele- 
mente sogleich anf jede beliebige beschränkte Anzahl zuröck zu 
fuhren. Alle Elemente zusammen werden wir mit dem Namen 
Elemienten-Reihe bezeichnen, um sie von andern Elementen- 
Reihen, die wir auf ähnliche Weise 

hl, ba, hg, b4, bft, . . . . . 

Cx y Ca , C3 , C4 , C5 , 

u. s. w. bezeichnen, zu unterscheiden. 

Die Elemente einer Rdhe müssen nicht notiiwendig in einem 
Zusammenhange unter einander stehen. I^e kennen unabhängig von 
einander sejn, obgleich ein Zusammenhang nicht ausgesdilosseii 
ist, der auch in manchen Fällen, wie bei den Combinationen zu 
bestimmten Summen, oder bei den Producten der Combinationen, 
hervor tritt. 

§. 2. 

Die Elemente einer oder mehrerer Reihen können auf ver- 
schiedene Weise neben einander gereiht werden , und mancherlei 
Stellangen unter einander annehmen. Die Zasammenstellungen , in 
welchen die Elemente zu gleichen Anzahlen neben einander er- 
scheinen können, werden mit dem allgemeinen Namen Clom- 
binationen bezeichnet. Die Elemente können nämlich entweder 
einzeln, oder zu zweien, dreien, vieren etc. neben ein- 
ander erscheinen. Hiernach kann man zwischen Combinationen zu 
einem^ zu zwei, zq drei, zu vier Elementen etc. oder besser 
zwischen Combinationen zur ersten, zweiten» dritten, vier- 
ten Ciassee tc. unterscheiden. Unter Gruppe oder Complexion 
wird jedes einzelne Gebilde aus irgend einer Combinations^lasse 
verstaäden. 

ÖTTitr^BR, Cambinati9n9- Lehre. 1 
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§. 8. 

Die Combinationen zerfallen in zwei Aitf en : inVerselznngen 
und Verbindung^en. 

Die erste Art betrachtet die einer Classe zufehörig^en Elemente 
in ihrer Stellung^ oder Aufeinanderfolgte — ordnet aie und weiset 
jedem Elemente eine Steile nach der andern an, bis es alle mög- 
liche Stellen in seiner Beziehung auf die übrigen durchlaufen hat 

Die zweite betrachtet die einer Classe zugehörigen Elemente 
in ihrer Gesammtheit, vergleicht jede Gruppe mit den übrigen 
und beachtet nicht die Stelle, in welcher die Elemente unter ein- 
ander erscheinen , sondern untersucht in wie fern sich die Gruppen 
durch die in ihnen vorkommenden Elemente von einander unter- 
scheiden. 

Die Versetzungen werden wir durch den Buchstaben P, die 
Verbindungen durch C andeuten , wie diefs auch von Ohm , Spbhb , 
V. Ettingshausbiv , Thibact u. a. geschehen ist. 

Die Verbindungen werden, in manchen Schriften Combi- 
nationen im engern Sinn, auchschlechthinCombinationen 
genannt« Gegen diese Benennung hat der Sprachgebrauch ent- 
schieden , wie deutlich aus den Ausdrücken: combinatorische 
Analysis, combinatorisches Verfahren etc. hervorgeht, wobei 
bekanntlich nicht die Combinationen im engern Sinne aliein, son- 
dern Versetzungen und Verbindungen in Betracht kommen. Ganz 
unzweckmäfsig ist die Benennung geordnete Verbindungen. 

§. 4. 

Die Elemente, welche in den Gruppen der verschiedenen 
Combtnationsclassen vorkommen, können sämmtlich unter einander 
verschieden seyn , so dafs jedes Element in einer Gruppe nur ein- 
mal , oder sie können einander gleich sejn , so dafs ein oder meh- 
rere Elemente mehreremal vorkömmt., Hiednrehwird man auf die 
Unterscheidung zwischen Combinationen ohne und mit Wieder- 
holungen geführt, woraus sich folgendes allgemeine Schema ab- 
leitet, das bei jeder besondern Betrachtungsweise der Combinationen 
wiederkehren mofs; 

1) Versetzungen: 

a. ohne Wiederholungen, 

b. mit Wiederholungen , 

a. mit beschränkten Wiederholungen, 
ß, mit unbeschrankten Wiederholungen; 

2J Verbindungen: 

a. ohne Wlgderholnngen, 

b. mit Wiederholungen, 
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) et, mit befchränkten Wiederholungen, 

ß. mit anbeschrinkten Wiederholungen. 

Die Versetzungen mit unbeschrankten Wiederholungen werden 
buch Variationen genannt ^ und als eine besondere Art de^ 
Combinationen von manchen angeführt, was nach der vorliegenden 
Elntheilung unzniäfsig ist. Diefs rechtfertigt sich zum Theil ans der 
Einfachheit des vorstehenden Schemas, und dann überhaupt aus 
der Analogie, die zwischen den Versetzungen uiid Verbindungen 
herrscht, wornach sich beide Arten von Combinationen von 
einander ableiten lassen , wenn man in jede Gruppe die Qiöglichcn 
Versetzungen der Elemente einführt, oder aus ihr entfernt 

pie eben mitgetheilte Ansicht über die Natur der Combinationen, 
die uns für eine systematisch eEntwickelung der Combinations-Lehre 
die geeignetste scheint , haben wir schon in den Heidelberger Jahr- 
büchern der Literatur vom Jahr 1826 P. 1064 u. ff. ausgesprochen. 

Die Combinationen mit unbeschrankten Wiederholungen werden 
wir gewöhnlich schlechthin Combinationen mit Wieder- 
holung ea nennen. 

§.5. 

Bei den im vorhergehenden §. gegebenen Bestimmungen 
wurden die Elemente als unabhängig von einander betrachtet. Nimmt 
man nun in den Begriff der Combinationen, den Zussammenhang, 
worein die Elemente unter einander treten können, auf; so lassen 
sich mancherlei Beziehungen der Elemente unter einander denken, 
von denen wir folgende drei: die der Addition, dieser Subtraction , 
die der Multiplikation heraus heben. 

Legt man nämlich den Elementen , welche den Gruppen einer 
Combinatiousdasse zugehören , Werthe bei und zählt sie zusammen; 
so* wird man auf die Summen der Combinationen geführt, welche 
defswegen Combinationen zu bestimmten Summen 
genannt werden. 

Wendet man auf die Gruppen das Geschäft der Subtraction 
an, so wird man auf Differenzen der Combinationen und dadurch 
auf die Benennung Combinationen zu bes-timmten Unter- 
schieden geführt. 

Betrachtet man die Elemente der Gruppen einer Combinations-. 
classe als Factoren und bildet aus ihnen alle möglichen Producte, 
so wird man hiedurch auf den Begriff der Producte der Combina- 
tionen geführt, die wir Producten Summe der Combina- 
tionen oder schlechthin Summen der Combinationen 
nennen wollen. 

Zu diesen Betrachtungsweisea lassen sich noch gar manchfaltige 
Msellen. Die weitere Ausdehnung führt aber gar zu leicht ins 
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Unbestimmbare oder auf Eitaielnheiten, die hier nicht ihre Stelle 
finden können. Werdeg «ie nöthig, ao wird die Wissenschaft in 
Ihrem Entwiclclang^s^nge auf sie hinweisen. Auf manche werden 
wir spater aufmerksam zu machen Gelegenheit finden. 

Auf die Verbindung der Combinationen zu TerschiedeneaClassen 
unter einander machen wir ferner noch aufmerksam. Wir werden 
sie mit dem Namen Vertheilung der Elemente in Unter- 
abtheilungen oder in Fächer bezeichnen. Zu. ihnen soll sieh 
noch die Untersuchung einiger anderer Betrachtungsweisen der 
Combinalionen gesellen. 

Nach den in den beiden vorhergehenden §§. gemachten Be« 
merkungen gewinnt man folgendes Schema. 

/. Combinationen im Allgemeinen. 

1) Versetzungen: 

a. ohne Wiederholungen, 

b. mit Wiederholungen, 

a. mit beschrankten Wiederhalongen, 
ß. mit unbeschränkten Wiederholungen. 

2) Verbindungen: ' 

a. ohne Wiederholungen, 

b. mit Wiederholungen, ' 

(X. mit beschränkten Wiederholungen , 
ß. mit unbeschränkten Wiederholungen. 

// Combinationen zu bestimmten Summen. 

1) Versetzungen zu bestimmten §ummen: 

a. ohne Wiederholungen, 

b. mit Wiederholungen, 

a. mit beschrankten Wiederholungen , 
ß. mit unbeschränkten Wiederholungen;. 
2") Verbindungen zu bestimmten Sumiaenr 

a. ohne Wiederholungen, 

b. mit Wiederholungen , 

a. mit beschränkten Wiederholungen, 
ß. mit unbeschränkten Wiederholungen. 

III. Combinationen zu bestimmten 

Unterschieden, 

1) Versetzungen zu bestimmten Unterschieden: 

a. ohne Wiederholungen, 
h. mit Wiederholungen» 



er. mit bescbrankten Wiederholungen^ 
ß. mit unbeschränkten Wiederholungen; 

2) Verbindjingen zu bestimmten Unterschieden: 

a. ohne Wiederholungen, 
. b. mit Wiederholungen , 

a. mit beschränkten Wiederholungen, 
ß. mit unbeschränkten Wiederholungen. 

IV. Prbducten" Sumtrien der Combinationen. 

1) Summe der Versetzungen: 

a. ohne Wiederholungen, 

b. mit Wiederholungen , 

a. mit beschränkten Wiederholungen , 
ß, mit unbeschränkten Wiederholungen ; 

2) Summe der Verbindungen: 

a. ohne Wiederholungen, 

b. mit Wiederholungen, 

a. mit beschränkten Wiederholungen « 
ß. mit nnbeschränktea Wlederholnngen. 

Bei dem vorliegenden Schema ist vorausgesetzt, dafs die Ele-, 
menten-Reihen, woraus die Comblnationen gebildet werden sollen, 
vollständig sind, also mit dem Elemente, dessen Stellenzahl die 
Einheit Ist, beginnen t niit irgend einem fixirten Schiurselemente 
enden, und alle zwischenliegende Elemente , die überhaupt fähig 
sind bei dev Bildung der Gruppen einer Combinationsciasse mitzu^ 
wirken, umfassen. Es Istjedoch auch möglich, dafs Combinationen, 
wie z. B. die zn bestimmten Summen, gebildet werden sollen aus 
Reihen, In denen Anfangs-: oder Schlufs- oder auch Zwischenele- 
mente fehlen, die bei der vollständigen Bildung der Comblnationen 
mitwirken würden. Für diese wiederholt sich das angegebene Schema, 
und man würde dann Comblnationen aus Irgend einer Anzahl be- 
stimmter Elemente erhalten. Hierauf haben wir schon In nnsern 
Forschungen Im Gebiete der Analjsis 1. Untersuchung (Heidelberg 
bei Ofswald 1831) aufmerksam gemacht, und sie In die Lehre 
von den Combioatlonen eingeführt. 

Die Comblnationen sind noch nicht nach allen den im Schema 
aufgeführten Beziehungen untersucht. Auch hier sollen sie In der 
angegebenen Ausdehnung in so weit untersucht werden, als sie 
sieh hauptsächlich zn Anwendungen, worunter auch die auf Wahr- 
•ehelnllchkelts-Rechnung aufgenommen ist, benutzen lassen kennen. 
Das Schema soll den Gang der Untersuchang bezeichnen und dazu 
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beitragen dem noch Immer ansichern Boden der Combinations-Lehre 
eine festere Unterlage zn geben. 

Die unter II, 1 angeführten Materien sind von den Mathema- 
tikern In mancher Beziehnng, besonders znr Entwicklung der Po- 
tenzen des Poljraoniums^ bearbeitet worden; die unter III und IV 
angegebenen wenig oder gar nicht, wenn man nicht wegen III eine 
Abhandlung von Scqbi^k, Journal von Ci^llb XI. Bd. 3. Hft. hie- 
her rechnen will. 

§. 7. 

Es ist nicht zu läugnen , dafs die Comhinationslehre in ihrer 
Beaeichnungsweise auf keinem festen Boden steht und dafs Ihr 
die so wBnschenswerthe Einheit mangelt. Man hat die Bezeich- 
nungsart der ersten Begründer ganzlich verlassen, und wohl nicht 
mit Unrecht, denn sie hatte dem weiteren Fortschreiten der Wis- 
senschaft nicht genügt Mit der Ueberschreitung dieser Grenze 
trat aber ein anderer sehr mifslieher Umstand ein. Man betraphtete 
die Bezeichnung als eine Nebensache» fiber die }eder nach Will- 
kühr verfugen könnte. So kam es , dafs jeder der über Combina* 
tlonen schrieb andere Zeichen wählte, was das Studium dieser 
Wissenschaft sehr erschwerte, flir Im Fortschreiten nachtheilig 
ist , anstatt sie zu lordern , und Ihr noch dazu den Vorwurf der 
Unwissenschaftlichkeit zufuhrt 

Dieser Uebelstand wurde von vielen Freunden der Wissenschaft 
mit Recht gerügt, und es Ist Bedürfnifs, <die Zeichen in. der Oom-^ 
binatlonslehre, so wie letztere selbst als Wissenschaft» festzustellen, 
wozu die Worte dieses §. beitragen sollen. *) > 

Wenn nun die Im Folgenden gewählte Bezeichnungsart mit 
der mancher Mathematiker nicht übereinstimmt, ja sogar seibat 
von deijenigen , die wir in uiisern frühern Werken gebraucht haben, 
abweicht; so wird es um so nöthlger seyn» die Gründe dieser Ab- 
änderung vorzulegen. 

Werden neue Zeichen In einem Zweige der Wissenschaft ge-» 
wählt, so müssen sie so beschaffen seynx 

1} dafs sie mit der Methode, wornach die Zeichen einer 
Wissenschaft überhaupt gewählt werden, übereinstimmen, dem 
Entwicklungsgange der Wissenschaft sich anschliefsen, und eine rlch- 



f ) .Zwei Schriften , die aber diesen Gegenstand aasicblierslich handeln 
sind: 1) Wbiroäbtnbb über die Bezeichnung in der combinatorischen 
Annaiyni, Erfurt 1831, 4. 8) C. 6. Scbbibut. Ein Vertoch die Com-' 
binationslehre als Wiasenechaft zn begründen und die Wort- an4 
Zeichensprache in ihr festzustellen. 4. 



tige StelloDg in ihr einnehmen. Wililciihr ond Unsicherheit müssen ver- 
bannt seyn nnd sich ailgemeinen Gesichtspunlcten nuterordnen ; 

2^ dafs sie den Begriff^ den sie andeuten sollen « richtig auf« 
fassen und einfach , Iclar und erschöpfend vor Augen iegen. Alle 
Elemente, welche zur Construction des Begriffes mitwiricen, müssen 
aufgenommen, Iceines darf übersehen, nichts Unerhebliches oder 
Zufälliges darf als wesentlich aufgenommen seyn. Endlich 

8) müssen Zeichen, denen die Wissenschaft schon eine be- 
stimmte Bedeutung gegeben hat, für diese ausschliefslich beibe-r 
halten, und können nicht auf andere Begriffe übergetragen werde|i. 
Diefs würde eintreten , wenn man einfache Klammern zur Bezeiph- 
nung der Combinationen gebrauchen wollte, was von einigen bereits 
geschehen ist , indem die Klammern ^chon eine bestimmte Bedeutung 
(die des Zusamroenfassens der Gröfsen in den Begriff der Tota-^ 
litfit) in der Mathematik haben. 

Berücksichtigt mau nun, dafs die Mathematik, diejenigen Be- 
griffe, welche sie in der neuern Zeit aufgestellt hat, mit einem oder 
einigen Anfangsbuchstaben des ihn andeutenden Wortes , bezeichnet, 
wie dies deutlich bei der Ble^eichnung der Differenzen , Sinus , 
Cosinus etc. der Functionen , Logarithmen etc. hervortritt; so wird 
es nicht unrichtig seyn, die Versetzungen durch P ([Anfangsbuch- 
stabe des Wortes PermntationJ und die Verbindungen durch C 
(Anfangsbuchstabe des Wortes Combination) anzudeuten , die Ele- 
mente, woraus 4ie Combinationen gebildet werden sollen, in Klam- 
mern neben anzuschreiben , und die Classe zu welcher sie gebildet 
werden sollen oben rechts an die Klammer zu setzen. Die Classe 
ist mit der Dimension, in weicher die Elemente anzureihen sind, 
einerlei, und daher die Classenzahl Exponent. Die weiter hinzu 
kommenden Bestimmungen werden in die Klammer aufgenommen. 
Die Wiederholungen werden, wie diefs in vielen Schriften geschieht , 
durch ein oben rechts an die Buchstaben P oder C gesetzten 
Strich (') angezeigt 

Hiernach bezeichnen wir die Versetzungen der Elemente 
«i * «j , .... a« zur q**" Classe durch < 

1) P (si , . . a»). 
Die Versetzungen mit beschränkten Wiederholungen aus den : 

Elementen ai, aa, ag . . . a,, worin das Element as gerade k, a^, 
aber h mal u. s. w. vorkommen soll , zur q^"" Classe durch 

2) P(ai, af, aa, a«, a$ . • . . a„y \ 

Die Versetzungen mit Wiederholungen aus den Elementen i 

Ol) 82, .... a., zur q'*" Classe durch j 



3) P' (ai , Ba , . . . »ii)q 

Die Verbindungen der Elemente ai , a^ , . . . a» siir q*** Claase 
darch 

4;C(ai,. . .a4)<i 
Die Verbindangen mil beachiranklen Wiederholangen aus den 
Elementen 8(, aj, . . . a. zur q**" Claaae durch 

ö) C(a,j a$, 83, aJ, 85 . . . ajq 
Die Verbindungen mit Wiederholangen aus den Elementen 
Sf , 8a , . . • 8. sor q^" (JiMSBe 

^) C'(«n 8a, . . . a.)<i 
Die gleiche Beieiohnung behalten wir bei den Combinationen 
in beatimmten Summen und Unterschieden bei, und setzen in die 
Klammer Tor die Elemente den kleinen lateinischen ^ aber langen 
Bochstaben C^3 mit Angabe *der Summe, nnd den kleinen lateini- 
schen Buchstaben (d) mit Angabe des Unterschiedes. Hiernach ist 
s. B. daa Zeichen für die Versetzungen mit Wiederholungen aus 
den Elementen ai , Ss , 8| , . . . . zur Summe n zur q^^" Classe. 

7;P/(rn; 8|,aa, )q 

für die nämlichen Versetzungen zum Unterschiede n 

8) P^(dn} 81, 8a, aa . . •)^ 

Aib Summe der Producte, welche durch die Combinationen einer 
Klasse gebildet werden, zeigen wir dadurch an, dafs wir dem Com- 
binntionszeichen ein grofses lateinitches 8, als Summenzeichen, 
vorschreiben. Hiernach iat die Summe der Verbindungen mit Wie- 
derholungen aus den Elementen a^, Sa» 83» • . . . zurq^^" Classe zu 
bezeichnen durch: 

9) SC'(ai, 8a, 8a, ... . a,)^ 

Im folgenden werden wir uns statt des Ausdrucks Combinationen 
ohne Wiederholungen schlechthin des Ausdrucks Combinationen 
(Versetzungen oder Verbindungen) bedienen. 

Sollen die Gebilde, welche durch die Darstellung der Combi- 
nationen entstehen, bezeichnet werden, so werden wir uns bei den 
Torstehenden Zeichen, der runden Klammern; sollen aber die nu- 
merischen Ausdrücke , welche der Zahl der Combinationen irgend 
einer Classe entsprechen, angedeutet werden, so werden wir uns statt 
der runden Klammern der eckigen bedienen. Hiernach wird di« 
Zahl der Versetzungen aus den Elementen Si , 8a , . . . • a» zur 
q*" Classe durch 

* [ßi I Sa , • • • • a^j 
angedeutet werden u. s. w. 
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I. Combinationen im Allgemeinen. 



, 1) Versetzungen. 

Versetsongen ohne Wiederholungen. 

Die Versetzungen ans den Elementen a^ , 82 , a^ a» zur 

ersten Classe sind die Elemente in ihrer Einzelnheit selbst. Ihre 
Anzahl ist der Zahl der Elemente gleich. 

Die Versetzungen ans den genannten Elementen zur zweiten 
Classe werden entstehen, wenn jede Gruppe aus der ersten Classe, 
(also jedes einzelne Element) sich der Reihe nach mit allen übrigen 
Elemei^ten, die nicht in ihr Torkommen, Verbindet. Sie sind: 

P(ai .... a.)' = aj aa + ag aj + »» «1 + «« «1 

a| a^ 82 af a^ ag a« aj 

ai 84 82 84 83 84 8. 8} 

» ai 85 82 85 83 85 a. 84 



ai a„-.i 82 8._] 83 aa^i a« a«.» 

8} a. 82 8„ 83 a. an 8„.| 

Die Anzahl der durch die Versetzungen zur zweiten Classe 
erzeugten Gruppen bestimmt sich, wenn man bemerkt, dafs jede 
Gruppe der ersten Classe mit (n — 1} Elementen in Verbindung 
tritt Die erste Classe hat n Gruppen , denn die Gruppen stimmen 
mit der Elementen-Anzahl überein ; also geschieht das Zusammen- 
treten n mal und man hat hiernach für die gesuchte Anzahl. 

P[ai, .... aj« = n (n — 1) = n«'-! 
Die Versetzungen ans den genannten Elementen zur dritten 
Classe werden entstehen , wenn jede Gruppe aus den Versetzungen 
zur zweiten Ciassemit jedem Elemente in Verbindung tritt, welches 
in der GVuppe nicht erscheint. Sie sind: 
IP (ai, .... 8.)« = 81 82 83 + 81 83 82 + .....+ a„ 8.^1 81 

/ >1 &8 ^4 ^1 ^3 >4 >B Bn^i 82 

81 82 85 8] 83 85 a« a,_i 83 



8] 83 a„ 81 83 a„ a. Bn^t a«.« 
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\ 

\ 

Alle Grnj^pen der iweiteo Classe tretea ako mit (n — 2) Ele* 
menten in Verbindoog;. Hiernach ist die gesuchte Anzahl 
P[ai, aa..a.p= P[ai....aJ2. (n—2) = n(n — l)(n— 2) = n''~* 

Das Gesagte steigert sich leicht in das Allgemeine und die 
Gruppen- Anzahl der Versetzungen aus den genannten Elementen 
2ur q**" Classe ist ^ 

10) P[ai,...aJ' = n(n — 1) (n— 2)....Cn— q+l^=n«>-' 
Ist Elementenzahl und Versetzungsciasse gleich, so geht der vor- 
etehende Ausdruck in folgenden über 

11) P[ai, .... aj=:n(n— i; (n— 2)....8.2.1=n*'-*=l-'» 
Steigt man bei n, als Versetzungsclassenzahl abwärts ^ so leitet sich 
leicht aus der Natur der Facultäten ab 

12) P[ai, .... aj» = n'«-» = 1 
ferner ist 

18)?[ai, ....aJ-+' = 

Bisher haben mir nur eine Elementen-Reihe betrachtet. Dehnen 
wir das Gesagte auf zwei und mehr Eiementen-Reihen, deren EUe-^ 
mente gleichartig betrachtet werden , 

■l5 «2» "3 "« 

fcl? ''2» ^8 ^ 

^1» Cj» ^ ^» • 

• • • • 

• • • • 

n, B. w. aus, so steigern sich mit dem Zuwachse neuer Elemente die 
Gruppenanzahlen , und man hat für die Zahl der Versetzungen 
ans mehreren Elementen-Reihen zur q**** Classe folgende Bestimmung 

X4y MT \_Si ^ .... 8ny 0|) •.•• Du ) ^1 1 • • • • Cq f • • • • J — - 

= (n+m+o+....)^'-> 

§. 9. 
Versetzungen mit beschrankten Wiederholungen. 

Unter Versetzungen mit beschrankten Wiederholungen verstehen 
wir solche, in deren sämmtlichen Gruppen ein oder mehrere Ele- 
mente mehreremal und zwar gleich viel mal wiederholt Torkömmt« 
Sie leiten sjich in ihrer entwickelten Darstellung aus den Ver- 
setzungen ohne Wiederholungen ab, wenn in ihren Gruppen ein 
oder mehrere Elemente gleich gesetzt und die hiednrch gleich 
erscheinenden Gruppen bis auf eine ausgeschieden w^erden. 

Die Bildnngsweise dieser Versetzungen wird sich ai;i folgendem 
speciellen Falle, welcher die Versetzungen zu): vierten Claase dar- 
stellt, verdeutlichen. 
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PC«li «Ä1 ««* «8 3* == «1 »a «3 ^ + «a «3 «1 «3 ^ «2 «8 «3 «1 

8] Si 83 83 83 83 81 83 83 83 83 8f 

Si 83 83 83 8| 83 83 83 83 83 8| 83 

«3 81 83 83 83 81 83 83 ' 83 83 83 8| 

Die Bestimmung der Grnppenanzalil der Vereietznngen mit be- 
schränkten Wiederholungen leitet sich aus denen der Versetzungen 
ohne Wiederholungen ab, wenn man berücksichtigt, dafs so viel- 
naal jede Gruppe weniger entstehen wird, als die gleichgesetzten 
Eleraente hätten unter einander Versetzungen eingehen können, 
wenn sie yerschiibden gewesen wären. Hiernach ist die Gruppen« 
anzahl des vorliegenden Falles 

i"l8i, 83, 83, 83J j^ 2 — i»ir- 

Bildungsweise und Schlüsse bleiben für alle Classen gleich, 
und sind allgemein. Sie dehnen sich leicht auf die Fälle aus, wenn 
mehrere Elemente mehrere mal in jeder Gruppe gleichgesetzt 
werden sollen. Die Gruppenanzahl der Versetzungen aus den Ele- 
menten 8}, 83, 83, worin ein Element p, ein zweites q, ein 

drittes rmal etc. wiederholt vorkommen soll, ist: 

15) P[ai al, a„ al, 8l, ]" = 

_ n(n — 1) (n — 2) 8.2.1 _ . n" "' 

~ 1 .2... p.l.2...q.l.2... r.... ~ P'M^iM'»' 

wobei zu berücksichtigen iist, dafs die Bedingungsgleichung für die 
Versetzungsciasse 

nrz:l-f-p-|-l-|-.q-|-rH- 

gilt Schlüsse und Bildungsweise ändern sich nicht, wenn mehrere 
Elementen- Reihen in Frage stehen. Es ist 

16) P[ar, 8}, .... bf, bj, .... c{, c! .... ]■ = 

__ n(n— l)(n— 2) 8.2.1 

M.,£ . . *p. x.2S..*,q...l«2...r. 1.Z...8. ... l.^.«.i.l.2. .. u.,. 



l»l» Hl« iff» ii|i it|i |«|« . 

wobei die Bedingungsgleichung für den Classenexponenten gilt 

n^=p + q + ... + r + 8 + ...4-t + u + ... 

Die vorstehende Gleichung kann auch unter folgender Form 
ohne Bedingungsgleichung erscheinen 

1») P[ ar, al . . .^. bl, bJ c{, cj ....]" = 

_ rp + q + -*>+r+s-4-....+t+u+...jg+'-+'+'+---+>+'"-i~' 

*^ . l»l» Till fTii jT}! |tii jl^Ji ' 

■■■ .X....A «X'....X .X'.... 

Die Gleichungen dieses § sind allgemeiner, als die des vor- 
hergehenden , und mftn kann die des vorhergehenden aus den eben ge^ 
gebenen ableiten, wenn man allenthalben p = q = r=:8=:....,==:l 
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setzt. Zä banerken ist, dafa bei diesen V^i^^Qjij^eii die Classen* 
zahl der Blemenlenzahi ioiiner gleieh ist. 

§. 10. 
Versetzangen mit WiederlioIaQ^eD. 

Die VersetzoDgen mit Wiederholongen unterscheiden sich Ton 
denen ohne oder mit beschrinkten Wiederhoiangen dadnrch, dafn 
die Elemente nicht nur nnter einander, sondern auch jedes mit 
aich selbst ohne Beschränkung in Verbindung tritt. 

Die Versetzungen mit Wiederholungen aus den Elementen 
8} , a2 • . • a. zur ersten Classe sind die Elemente selbst. Gruppen 
und Eiementenanzahl sind also auch hier einander gleich. 

Die Versetzungen mit Wiederholungen aus denselben Elementen 
zur zweiten Cla'sse entstehen, wenn jedes Element der Reihe mit 
jeder Gruppe der ersten Classe in Verbindung tritt. Die entwickelte 
Darstellung ist: 

P'C"ij aa.-.«0'= •! "1 + *2 ^1 + «3 ai -f •••• + «» «i 

a| a^' 82 82 83 82 Sn 82 

8} 83 82 83 83 83 8. 83 



81 8n 83 8» 83 8, 8« 8. 

Die Gruppenanzahl bestimmt sich, wenh man berücksichtigt, 
dafs jedes Ton n Elementen mit n Gruppen zusammentritt. Hier- 
nach ist 

P'[ai . . . . 8 J = n X n z=: n* 
. Die Versetzungen mit Wiederholungen zur dritten Classe werden 
gebildet werden, wenn sich jede Gruppe der zweiten Classe ^It jedem 
Elemente verbindet. Hiernach verbinden sich n' Gruppen mit jedem 
▼on n Elementen. Es ist also 

P'[ai, ... aj = P' [aj, .... aj*. n = n" . n = n' 
Der Uebergang von jeder Classe auf die nachfolgende ist der 
gleiche, und daher allgemein. Hieraus ergibt sich für die Gruppen- 
anzahl der Versetzungen mit Wiederholungen ans den Elementen 
ajy 83, • • • ä. zur q**" Classe 

18) P'[ai , , . . 8 J* = n^ 

Schlüsse und Bildungsweise werden nicht geändert, wenn auch 

mehrere Elementen-Reiben in Frage kommen. Es ist allgemein 

lö)P'[ai,... an, bf... b., Ci,... c^...]' =(n+m + o+"«)* 

Die Versetzungen mit Wiederholungen haben das Eigenthäm- 

liehe , dafs bei ihnen V^rsetzungsclasse und Eiementenanzahl unter 
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einander 40 gtr keinem ZusamnieRhang^ «tehea, «ondem gans ua- 
abhäogig sind. Die Elementeoanzahl Icann die Veraetsongsclaase 
und umgekehrt überschreiten. Letztere Eigenschaft haben 4ie Ver- 
setzungen ohne und mit beschränkten Wiederholungen nicht, und 
die yersetzungsclasse kann nicht gröfser als die Eiementenanzahl 
aeyn, nach §. 8 Nro 13; sie mub entweder kleiner seyn« oder 
kann ihr höchstens gleichkommen. 

2^ye.rbindaiigeii. 

§. 11. 

Verbindungen ohne Wiederholungen* 

Die Gruppen der einer bestimmten Classe zugehörigen Ver- 
bindungen unterscheiden sich durch Aufnahme neuer Elemente von 
einander. Eine bestimmte Anordnung in den Elementen wird die 
Bildung der Gruppen für die höheren Verbindungsclassen sehr 
erleichtern. Diese Anordnung hängt von der Willkühr ab; die na- 
türliche Reihenfolge *der Elemente soll hier als solche gelten. 

Die Verbindungen aus den Elementen aj , a^ , « « « a. zur ersten 
Classe sind die einzelnen Elemente selbst. Gruppen - und Elemen- 
tenzahl sind gleich. 

Die Verbindungen ans den nämlichen Elementen zur zweiten 
Classe entstehen, wenn sich jede Gruppe der ersten Classe nur 
mit spätem i als den in ihr enthaltenen, Elementen verbindet» 
Sie sind: 

C(ai» ««♦♦♦♦ «-)" = 
= "i «2 + "s^"s + »3 «4 ^♦♦♦♦aii-j a—1 +"a»-i «• 

8} 83 82 84 83 85 8,^8 8n 

8}, 84 83 85 83 8e , 



/ 



8} an 83 a„ as a. 
Die Verbindungen zur dritten Classe werden gebildet, wenn 
sich jede Gruppe der zweiten Classe nur mit spätem, als den in 
ihr enthaltenen, Elementen vefbindet. Sie sind: 

C(ai, ♦ * ♦ 8„)' = 
= 81 83 as-f-ai 83 844-ai 84 as -f- ♦♦♦♦ a^-i a,_> an^i +aa_ian-ia, 
aj 83 «4 81 83 85 81 84 83 a„^ 8a_a a, 

«1 «t •& «1 ®3 »6 «1 «4 ^^T ««-j a.-i a. 



a| 83 a. 81 83 a. 8] 84 a^ 
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II« 8« w« Auf gleiche Webe wird jede spitere VerbiodiiiipclaMe 
•US der vorhergehenden abgeleitet« Das Allgemeiiie der Bildonge- 
weiae iat leieht in erl[ennen« 

Die Grnppenanzahlen der Verbindungen laaaen alch aua denen 
der Tersetznngen ableiten , wenn man den Umstand berücksichtiget 
dafa in den Gruppen der Verbindungen keine Versetainigen vor- 
kommen dürfen« Um diese anszuschliefsen, hat man die numerischen 
Ausdrücke der verschiedenen Versetsungsclassen der Reihe, nach 
durch l,l«2yl«2«3««««zu theilen; denn jede Gruppe mufa 
so viel mal weniger erscheinen, als Ihre Elemente Versetzungen 

eingehen können« Hiernach Ist« 

'i 

i-l«!. ■« .. «.J — -^ — j — ^=-j-=-jTrir 

rr. . T - '' [«1 ♦ ♦ ♦ "»r _ "("-») _ »"-J 

V L «1 . . . a. j — j g — j g — j,|, 

er. - T - P['»^-'J _ n(n-l)Cn-2) ^n"-' 

♦ ♦ ♦ 

Hieraus allgemein ^ 

20)C[ai,««a.r- i 2«««q-i^- 1 « 2« « « « q 

Die Bildungsweise wird durch mehrere Elementenreihen 
nicht geändert, sondern liur die Grnppenanzahl gesteigert, und es ist 

21) C [ ai, . « « a., bj, «,^ b«, Cj, ««« Co, « ♦ ♦ ]' = 
_ (n+m+o+ « « «) (n+m+o+ ' « « « --»l ) « , > , (n+m+o « « « — q^-j- 1 ) _ 

1 * 2 q - 

_ Cn + in+0 + ...y^-^^ 

§. 12« 
Verbindungen mit beschränkten Wiederholungen« 

Die Verbindungen mit beschrankten ^Wiederholungen unter- 
scheiden sich dadurch von denen ohne Wiederholungen, dafs ein 
oder mehrere Elemente mehrere mal vorkommen können« Das 
Maximum der Wiederholungen darf nicht überschritten werden« 
Ihre Bildungswelse zeigen wir an folgendem Falle 
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C(Bi , 81, ai, 82, 83, 84, 85)* = 81 »1 81 aj + «1 «8 «3 «4 

•1 «1 «1 «8 •! ■« •» «5 

Si a| 81 84 81 82 84 85 

&! 81 81 85 81 t|3 84 85 
&! Hl 8s 83 82 83 84 8g 
81 81 82 84 

«1 «1 «8 «5 

' 81 81 83 84 

»1 81 83 85 

81 81 84 85 

Die Gruppen der entwickelten Darsteilnng trennen sich' hier- 
nach in Verbindungen ans den Elementen ai , 82 ♦ ♦ a» zur vierten 
Classe, und in solche zur zweiten Classe, die sämmtlich mit zwei 
gleichen Elementen in Verbindung getreten sind« Hiernach ist ' 
/C (ai, 81, 81, 82***85/ = C (81, a2**a5)* + >i >i C (nu***Hy 

Bei den höhern Classen tritt diese Trennung gleichfalls ein, 
so zwar dafs sich diese Verbindungen in solche zerfallen lassen, 
deren Ciassen-^Ixponenten immer von dem höchsten an um zwei 
Einheiten fallen, wobei sich immer die entsprechende ^zahl gleicher 
Elemente ausscheidet« Hiernach ist 

CQ%U 82, 83 « « « 8«)« = 
= C(bi «♦« 8,)* + «i C (ai«««8j«^ + aj C (ai, ♦♦«a«)'-* + «,« 

Bemerlct man, dafs die Anordnung, in welcher die Elemente 
bei Bildung der Verbindungen aufgestellt werdeij nach §« 3 und 11 
wilikührlich also auch gleichgültig ist; so folgt, dafs die angege* 
bene Bild ungs weise für die Verbindungen mit beschränkten Wie- 
derholungen unverändert bleibt, welche Stelle das wiederholende 
Element einnehmen mag« 

Die Gruppenanzahl bestimmt sich nun nach dem Gesagten 

leicht und es ist 

n»!-» 11*"""'-* n*-*'-* 
22)C[ai,82««* aj««v]'= j^|i r ji=5ii r jpsyi r • ♦ • • 

Die Zahl dergleichen Elemente (k) kann die Verbindnngsclasse, 
unbeschadet der Gültigkeit dieser Gleichung, übertreffen« Ist k 
kleiner als q und eine gerade Anzahl, so werden im Schlufsgliede 
alle, gleichen Elemente ausgeschieden, und die Zahl der Elemente, 
woraus in ihm die Verbindungen gebildet werden sollen, erniedrigt 
sich um die Einheit« Defswegen wird dann n in n — 1 über- 
gehen und die Gleichung erhält folgende Form« 

^L'i> 82j ♦♦♦ ag«^«8Bj — 2«|i "r ii->|i "r" ♦♦♦ 1 |^4-k|i 
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Btt lUDgeradem k iber folgende: 

Wir bemerken, dafs sich die Verbindangen dieser Art auch 
noch nach nachfolgender Gleichnng bestimmen lassen: 
C(ai , a2*** aj+,,.a^)« = C (si, 82 ♦♦♦ a„> + a^ C (si , Sg .♦♦ «.)'"*+ 

aj C (ai, 82 ♦ ♦ ♦ a. )*-* +aj C (ai^ 82 ♦ ♦ ♦ a.)«-* ♦ ♦ ♦ ♦ 

80 dafs in den Verbindungen, worauf sie zurückgeführt werden, 
das gleichgesetzte Element nicht erscheint, und x alle Werthe von 
1 bis q oder bis k, wenn k<!q ist, durchlanfea kann« Wir ver- 
folgeh diesen Gegenstand nicht weiter, und begnügen uns auf ihn 
aufmerksam gemachte und Ihn an der Stelle > wo er in das System 
eintritt, aufgeführt zu Jiaben« Spbhr hat ihn In seinem Lehrbe- 
griffe der reinen Combinations-Lehre, Pg» 67« aufgeführt« Unab- 
hSngig hatten wir diesen Gegenstand , Tor der Bekanntschaft 
mit dem genannten Werke betrachtet, wie diefsaus dem Gesagten 
hervor geht« 

§•18« 

Verbindungen mit Wiederholungen« 

Die Verbindungen mit Wiederholungen sind solche, bei denen 
jedes Element, nicht nur mit andern, sondern so oft als möglichmit sich 
In Verbindung treten kann« Die Anordnung der Elemente zum Behufe 
der Bildungsweise der Gruppen bleibt dieselbe, wie bei den Verbin- 
dungen ohne Wiederiioiungen aus den Elementen a^, 82 9 «<« a», zur 
ersten Ciasse slird die einzelnen Elemente selbst« Gruppen-* und 
Eiementenanzahl sind gleich« 

Die Verbindungen mit Wiederholungen zur zweiten Classe 
entstehen, wenn jede Gruppe der ersten Classe nicht nur mit dem 
Schlufs-Elemente, sondern auch mit allen spätem in Verbindung 
tritt« Hiernach ist 

C'(8i, 82 ♦♦♦8,)*= 81 81 + 82 82 + 83 83 + ««^«+8a_ian-i + a«a. 



81 82 82 8} ^ 83 84 8^^180 

81 84 82 85 83 ae 

♦ • ♦ 



81 8. «2 ^ ^3 a^ 
Die Verbindungen mit Wiederholungen zur dritten Glasse ent- 
stehen , wenn jede Gruppe der zweiten Classe sidi nicbt nur mit 



~ It -^ 

d«Qi Sehlurs-SIeJeiile, sondern «seh nrif all«» apitam mAhAtU 

Hiernach fot 

C'(ai, at*..*a.)*= aiaiai 4- «i»i»i + «i«i«a + ♦♦.^a.^iai^ii^^i 

«i»i«f «iH*» »i«»*! a»^aiH-ia« 

aia]83^ 818384 aiagai 8.^8. a. 

♦ a^ an a< 

♦ ♦ • 

♦ ♦ ♦ 

81 8| 8a 81 8] 8. 81 89 a. 

Auf «Iciehe Weiae werden die Giqppen Jeder Ckaae .ana den- 
jenigen der Torheagehenden abgeleitet* 

Die Grnppenahaahlen der Verbindnqgen mit Wiederhoinngen 
kennen dadarch gefanden werden , dafa man aie auf die der Ver- 
bindungen ohne Wiederholungen zurückfuhrt« Diefa geachieht da- 
durch, dafa man in den entwickelten Daratellungen die Stellen- 
zahlen der Elemente Jeder Gruppe Ton dem sweiten an erhöht, 
nnd zwar die Steilenzahlen derjenigen Elemente, weiche in der 
sweiten Reihe stehen um, 1, die der dritten Reihe nm 2^ die der 
vierten Reihe um 8, u« a* W«, die der q^' Reihe um q — !• Hie* 
durch wird Zahl und Bildungs weiae der Gruppen piclit verändert, 
sondern nur die oben bemerkte Zurückfahrung er^weckt; ao dafa 
die Verbindungen mit Wiederholungen aua n Elementen zur zweiten 
Claaae der Zahl nach übereinatimmen mit denen ohne Verbin- 
dungen aua n -f- "L Elementen zu doraelben Claaae n« a* w« Hier- 
nach hat man 

n 
C'tai, as««.aJ=G[8i«««aJ^:= y 

C L*i> "f •••■«j — G[ai, 8|,«*a»4.ij — jj 2 

_^ n(B + l)Co+Sl 
G/lSi, , . , 8rff == € [81, 8, ,»,8«, a»^l, %^ rs-j 2 S — 



- 1 • i _ . . q W^- It-J 

Anmerkung. Des VerftJiren s die Orappen-Aniehl der Verbindungen 
mit Wiederhoinngen nnf die ohne Wiederhoinngen inruekiufohren, hnk 
achon Eulbb in seiner Einleitung in die Analysis dei Unendlichen Cap. 16 
§. 815 (Uebereetinng ron Mionn&snn) angewendet Diese Bemerkung machten 
wir, all wir den Inhalt dee genannten Capitela mit unterer ArbeiC verglichen. 

OwvimmMM, CowtHmmtHU' Lehrt. 2 
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Bfaie andere Art, die Ansahl dieser Venmdüngea m be* 
•tlmmen, ergibt sich aus der Bemerkung, dafs die Grnppen-Ansahl 
Jeder spiteren* Ciasse aus deijenigen der Torhergehenden abgeleitet 
wird, Indem sich aiie Gruppen der Tophergehenden Classe ohne 
Unterschied mit dem ersten Elemente; alle, die Icein niederes Ele- 
ment als das zweite enthalten, mit dem zweiten ; alle, die kein nie- 
deres Element als das dritte enthalten, mit dem dritten u« s« f» 
Terbinden« Hiernach ist 

C(ai, a, . . . a.)»= aiC'(a,, a, .,,)*^ + Bf C'(a,,S3...aO«-» -|- 

«|C'C«s ♦•-•.>'"' + .-. + «. C'(a.)» 
Setzt man nun hierin statt q allmihlig die Werthe 2, 3, . * * q, 
so fuhrt diefs zu folgender zurücklaufenden Bestimmungsweise 
C'[si ... a.r=n + n-.l+n-2 + ,... + » + 2 + l = 

_ n(n + l) _ (J^y 



• ♦ • ♦ 



"'"1,2"'"1.2— 1.2 8 ~\1 / 

' • • • 

_ n«-'i' (n— !)<-'" , ,**"'", in'!' _ 

n(n+l)(n+2)...(n+q-l) _r n ^ 
1*2.« ,q - \T/ 

Bildnngsweise und Bestimmung der Gruppen-Anzahl für die 
Verbindungen mit Wiederholungen bleiben unverändert, wenn auch 
mehrere Elementen-Reihen zu Grund gelegt werden« Es ist 

25) C'[ai , ♦ ♦ ♦ a., b^ « « * b. , Ci ♦ ♦ ♦ c. , ♦ • ♦ ]* = 

_ (n+m+o-f,0(n+m+o+,.+ l)**^^(P+m+o+,,,+q— 1) _ 
" 1 . 8 .... q 

_ (n+m + o+>>.y'^ _/^ n+m+o+ .>"'' 
— 1*11 



_y^ n+m+oH-4. Y 
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II. Combinationen £U b^timmten Summen 

A. Combinationen zu bestimmten Summen aus der 
vollständigen Elementen- AnzaJit 



1) Versetzungen zu bestimmten Summen. 

Versetzungen ohne Wiederholangen zu bestimmten 

Summen» 

Die Stelienzahlen der Elemente dienten bisher, die Elemente 
von einander zu unt'ersclieiden« Nimmt man auf den Werth der 
Stellenzahlen Rücksicht, betrachtet sie im Zusammenhange unter- 
einander, und zählt sie zusammen $ so werden dadurch Summen, 
die entweder übereinstimmen oder verschieden sind, erzeugt« 
Betrachtet man diejenigen Gruppen, welche gleiche Summen er« 
zeugen, in ihrer Gesammtheit; so Ist man auf den Begriff der 
Combinationen zu bestimmten Summen geführt« 

Von diesen betrachten wir zuerst die Versetzungen zu be- 
stimmten Summen« Die Art, m€ diese gebildet werden, mag sich 
an den Versetzungen ohne Wiederholungen der dritten Classe aus 
den Elementen aj, 83 • * • a^ zur Summe 10 zeigen» Es Ist 

P(flO; ai, 82 »•Bt)' = ai 83 a^ + «1 "s «6+»! »4 «5 + «s «s «6 



82 81 87 


83 81 83 


84 81 85 


83 82 8s 


81 87 82 


81 86 83 


81 85 84 


83 83 83 


87 8| 82 . 


83 81 83 


83 81 84 


•ft H «» 


82 8, 81 


B3 83 81 


84 85 81 


H 85 «s 


87 82 81 


83 83 81 


85 84 81 


85 83 83 



Zu Erzeugung dieser Summe sind die 7 Anfangs-Elemente der 
Reihe nöthlg. Das Verfahren besteht einfach darin: dafs alle Gruppen 
zur dritten Classe, welche die Summe 10 durch ihre Stellenzahlen 
erzeugen, herausgenommen und mit ihren Versetzungen angegeben 
werden« Die Zahl der Gruppen, welche hiedurch entstehen, sind 
24, während die der Versetzungen aus 7 Elementen zur dritten 
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Clute 7 , • 5 = £!• tft. 186 Orqipen fktlen wef , denn rie 
■lad nicht fShig» die genanote Somme xa eneogen« 

Sieht man von den VeraetsuDgen, welche in diesen Gruppen 
▼orlMmmen, ab; ao bemerkt man leicht, dafa nnr vier verachiedene 
Gruppen a| aj a^, a| a^ 8e, ai b^ as, a2 a^ a^ die Grundlage dea 
Ganzen bilden, und dafa die übrigen durch Veraetzungen aus diesen 
entatehen. Diese ?ier Gruppen sind die Verbindungen mit Wieder- 
liohingen der dritten Oiasse |ps den Elementen Si , a^ * . « a^ zur 
Summe 10, waazu der Folgerung fuhrt, dafa die beiden genannten 
Combinationa-Arten alch von einander ableiten laasen« Hiernach 
iat f&r den vorliegenden Fall xur Beatimmung der GruppeaanzaU 

P[flO; ai, a, ... ]• == 1 .2. 8 O [flO; aj, a, ...p 

FQgt man die Bemerkung hinzu, dafa das Gesagte von jedem 
andern Falle gilt« wie denn aich iiberbaupt die Versetzungen ans 
den Verbindungen, und umgekehrt nach §.11 Nro. 20 ableiten 
laaaen, ao iat allgemein 

26)P[fn; a,, a, ...]«=r l«'» 0[fn; a,, a, . . .]* 

We Tevsettfdttgen ohne Wiederholungen zo bestimmten Summen 
sinil hiemach auf die Verbindungen zu denselben Summen zurück- 
geftthrt. Daher verwe lien wir nicht linger bei diesem Gegensftande 
und verweisen auf die Verbindungen zu bestimmten Summen. §. 17. 

Wir bemerken noch, dafa die Summe der Versetzungen der 
flf** Otasaeanr Summe n entweder ao^groft, oder grdfseral a g (g + 1) t 
aber nie kleiner aeyn kmn. 1 2 

Die Versetzungen mit beachvinhten Wiederholangen zn b^ 
atlosniten SnamieB übergehen whr gleichfalls ans dem angeführten 
Qhninde. 

§• 16. 

Veraetzungen mit Wiederholungen zu beatimmten 

Summen. 

IPlTie die Versetzungen oline Wiederholungen zu bestimmten 
Summen, so werden auch die mit Wiederholungen aua den Ver- 
aetzungen im Allgemeinen abgeleitet. 

Um die 'Versetzungen mit Wiederholungen der g*** Claaae aua 
den Elementen ax, a^» • . * • zur Summe n zn erhalten« wenden 
wir folgendes Verfahren an. 

Einmal weniger <, als die Versetznngsclasse angibt» wird die 
Einheit an sich angereiht; diesen (g -. 1) Einheiten wird ein 
Element zugefügt, das mit ihnen die verlangte Summe erzeugt, also 
daa Element a.^^i . Darauf wird die Steltenzahl dea Jetzten Ele- 
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■ dv« 
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■2 «1 «t 
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[ewinnt 

■••«•)* 

wodurch man sich leicht %n folgender allgemeinen Darateilang erhebt 

ZT) P'tfn; a„ •..,.)* =«. F'(f(n^l); St, *a .• .)^» 

+ H8 F(f(n-2);a,,a,..,)*-« 
+ 83 F(f(n-.3); ai,a,...)*-* 



Werden in diejser Gleichung statt q allmäblig die Werthe 2^ 3, 
S^mUtf m f «wjimt owa folgende Darsteliungea für di^ ^mpp^- 



*♦.• 
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anstthi der Versetioogen mit Wiederbolon; en sii beitf mmlen Sommen 
jtDi den Tenchiedenen Classen 

P'Cfn; a.y = 1 
,.P[f(a_l). •», ,..y + a,P'[r(n-2)5 «.•.•? + •,. 

F[fn;..,t,..]^=8,P'[f(n-l);8„.»..r+a,P'[fCii-2),a,.a,..r+.. 

...+ a^P'[f2;8,r 

= "-^+ 5^»+ ^*+ ...» + * + ! 

— (n — 1) (a — ») _ (n^ 1)»'-' 
'"1.8 — 1*1' 

P'[n} ai, a,.,.]* = 

.,P/[PCii-l)} a„ a,..]»+a,F/[f(n_2); a,. 8,..]'+„a^P'[fS;a,]' 



Cn-8) (n-8) . Cn-"8)(a-4) . .«jj.«^. 
^1,2 + 1.2 ^'"^1.2^1.2 — 

(n — 1) (n— 2) (n-8 ) _ (n— 1)"-' 
X . 2 , 8 — 1»!' 

Hierapa leitet aieh leicht daa allgemeine Geseti ab 

28) P/[fn; a,, 8,...b._,+,]' = 
( n-1) (n^23(n-8)....(n-q+l ) _ (n-l)^"-* 

1.2 , 2 (q— i)~ 1*"*" 

Von dem eben geze%ten Verfahren, die Gmppenaniahl dieser 
Versetzungen zu bestimmen, ist das in meinen Forschangen §. 18 
Pg. 86 gegebene verschieden. Die Versetzungen mit Wiederho- 
lungen erscheinen dort unter dem Namen ZerfSllungen der Zahlen. 
Die Grappenanzahl der Versetzungen mit Wiederholungen zu be- 
stimmten Summen ist auf die der Verbindungen znröckgeführL 

2) Yerbindnngei} «u bestimmten Summen. 

§. 16. 

Verbindangen mit Wiederholungen lu beatimmteil 

Summen. 

Wir betreten bei der Untersuchung der Verbindungen ohne 
'und mit Wiederholungen zu bestimmten Summen den umgekehrten 
Weg Von dein bisher beobachteten, nnd behandeln zuerst dieVer- 



bindongen mit Wiederholaiigen) dann die ohne Wiederholongen xn 
bestimmten Summen, weil sich letztere gans leicht von ersteren 
ableiten lassen, was umgekehrt nicht der Fail ist. 

Die Yerbindongen mit Wiederhoinngen der ersten Glasse an 
bestimmten Summen werden durch die Elemente, deren Stellen^ 
aahl der Summe gleich ist, dargestellt. Jede Summe erseugt also 
nur eine Gruppe, die ans einem Elemente besteht, uud es ist: 

(/'(fn; si, sj.. ♦)*= »« 
Die YerbiuduDgen mit Wiederholungen der ersten Classe zur 
Summe n aus den Elementen ai, oj, ««* werden gebildet, indem 
man die Stellenzabl 1 mit n — 1 Terbindet, und dann mit gegen- 
seitigem Erhöhen und Erniedrigen gleichzeitig fortfährt, bis die 
Stellenzahlen beider Elemente entweder einander gleich geworden, 
oder um die Einheit Terschieden sind. Das erste wird bei einer 
geraden, das andere bei einer ungeraden Suminenzahi eintreten. 
Hiernach zerfallen die Verbindungen mit Wiederholungen zu be* 
stimmten Summen der zweiten Classe in zwei Abtheilungeo, in die 
für gerade und ungeraden Summenzahlen. Bezeichnet man die 
Summen der geraden Zahlen durch 2n, die der ungeraden durch 
2n-{-'l} so hat man hiernach folgende Darstellungen: 

C^(r2n; S], a^....)' = ai ai..i 

at a>._i 



a« a» 
C'(f(2n+1); «1, a,,....)* = «i «h 

•» 



■ • 



a. a,^i 

Zugleich erkennt man, dafs die Grnppenanzahi beider Falle 

gleich grofs ist, und sich in n Tereinigt. 

Bei den Verbindungen mit Wiederholungen der dritten Classe 
zu bestimmten Summen unterscheidet man folgende drei Fälle unter 
den fraglichen Summen: Sn, 3n-flt Sn4-2, die man zu betrachten 
hat. Die Bildungsweise erfordert, dafs man das erste Element Si 
zwebnal nimmt, und die Stallenaahl des dritten zur erforderlichen 
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flomiM etgiml, denn die StttUieanftleit der swei leteleil^ Bemeate 
gflfeBeeil% eo lanfe nm die Eiabeit erhobt und erniedrigt, bia beide 
einender gleicb 4^er um die 8inbeit ferschieden iindv Hiemnf 
«ird die Stelieniahl dee ersten Elemente crholil, die dee sweitea 
ibr fleichgetetit nnd die dee dritten snr Snninie ei^nst, nad dma 
die SteUenseUen der beiden letelen Elementen gegeneeiAig, wie 
▼orbin, eriiobt nnd erniedrigt. DieCi aUmil^e Erhoben der Stel- 
ieniahl des ersten Elementes nnd daa damit verbundene gegenaef- 
tige Erböhen und Erniedrigen der beiden letsten wird so lange 
fortgesetst, bis die Stellenzahlen der drei Elementen entweder ein« 
ander gleich geworden, öder um die Einheit rerschieden sind. Die 
Eehlnfsgroppen müssen eine von den folgenden Formen haben, 
a. a. a., b^ a» a»^i, a. a.4.1 a.^.!. Auf ahnliche Weise werden die 
Verbindungen mit Wiederholnngen su bestimmten Summen für die 
spateren Classen gebildet. 

Wenden wir uns snr Bestimmung der Gruppenansahl dieser 
Verbindungen, ao wird diese nicht so leicht gefunden. Zurüclc- 
laufende Methoden zur Ableitung der Gruppenanzahl finden sieh 
leicht; aber einen allgemeinen unabhängigen Ausdruck für ihre 
Bestimmung gibt es wohl nicht. Wir theilen folgende zurücklaufende 
Bildungsweisen mit, und wählen zur Erörterung folgendes Beispiel: 

C^(fl8; S}, af • . O* ^= >i ^1 >i <is+*i >s >s "t + >s *t >s >f 

ai ai a^ a^ a| a^ a4 a^ a^ a^ a^ a^ 

>i >i 's *6 >i >s H H >a 't >4 H 

■1 «1 »4 "t "i «s "s "6 »a »s «I •» 

a| a| 80 a( a| Sg 84 85 83 83 84 84 

81 83 83 89 8| 84 84 84 83 83 83 84 

Sdieiden wir bei denjenigen Grippen , weiche es zulassen » zu« 
erst das Anfangselement a|, dann 83, dann 83 ans; so werden da- 
durch die vorstehenden Gruppen zur vierten Classe zurück ge- 
bracht auf Verbindungen zur dritten Classe zur Summe, welche 
der Reihe nach um 1, 2. 3 Einheiten niederer atehen, ohne dafs 
dadurch die GruppenanMbI geändert worden wäre. Diefa führt zu 
folgender Darstellung: 

C'(fl8; 81, 8, ...)*= 
a,C^ffl2; ai,aa.,./+83C'(fll; 83, 8,.../+ajC/(flO; a,, b^...)* 

In dem Ausdrucke 8iC^(T12; 8|, as«..)' kommen alle Ele* 
mente, die zur Erzeugung der Summe 12 beitragen ohne Unter- 
acbied vor, in den beiden übrigen nicht. In d^i Ausdrucke 
a|C^(f lif 83, 83 . . O' f^b'^ ^s Element 81; in dem Ausdrucke 



tt 



»1 H «8 

•i «» H 

«a "a «4 

•j 8j a| 



a,C^(riO; 83, a4...7 die Eltmeote ai, Wf. EnSoäiigi mm tmu 
alle StellenzafileD der Grap^n dea eraten Aovdnicka nm 1 , o^ d die 
dea zweiten tun 2^ ao wird dadurch die Anaehl nicht geändert, 
und ea ist: 
a|C/[ril; a,, 9^..7^B2fy «4 «t = «i 

■a H H 

■a «4 «& 

aa «a J»6 

tij ai 84 

8sC^[ri«| fl,, Ä4..T— a^ a^ a^ 84 = ai a^ «1 a2:=:C'[f45 ii^B,-]* 

Hieraoa gewinnt mtfn darch Einfuhrnng folgende Gleichung 
für die Gruppenanzahl 

C'[fl2; 81, 82...7+C'[f8; ai, aj...7+ C'[f4; 81, a,...]^ 

Dieae Schlaaae gelten für jeden andern Fall,, vnd laaaen aich 
leicht in daa Allgemeine übertragen. Hiemach erhalten wir fir 
die Ableitung der Gruppenanzahl der Verbindungen mit Wieder- 
holungen zur Summe n für die q^'Claase aua den Grnppenanzahlen 
dieser Verbindungen zur (9— 1}**"^ Cfasae fblgende Gleichung: 

29) C'[rn; ai, a,...]* = C/[f(n-l); ai,||^, a,...]'-* 

+ C'[f(n^ii^i;^ ai, a,..,]*-» 

+ C/[f(n-2,-l)Mi, aa...?-* 
+ C/[f(n--8<-l)Mi, at...]»-^ 
+ C/[f(n-4q-l)5 81, Bi...]^^ 



Die Reihe bricht ab, sobald man auf ein Glied kommt, dha 
eine Unmöglichkeit fordert, was eintritt, wenn f^n— rq-*l> in 
oder einen negativen Werth übergehen sollte. 

Wird die eben gefundene Gleichung benüzt^ um eine un- 
abhängige Bildungs weise zn suchen^ zu dem Binde statt q all- 
aaiüig die Werthe 1, 2, 8.«.. gesetzt^ nnd die sich hiedurch ei^e- 
banden Reihen summirt; so gewinnt man^ folgende numerische Aus« 
drücke für die Grnppenanzabl der Verbmdnngen mit Wiederha- 
lungen zu bestimmten Summen, und zwar für die znr eraten Glaas9i 

80:)<yi:f«|ai,a,,.J = l 
für die zur zweiten CInsae 

C'[f2n| *i, i»a-..]' — « 
C'[f(2n-fl)> %»•!...]' ^^ 
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für die sor dritten Glatte 

C^[r«n; ti, tt, t,...]' = Sn' 

C'[f(6n+l)j ai, ta, 83... ]' = 8n» + n 

C'[f(6n+2); ti, a^, a,...] z= 8n» + 2n 
C'[r(6n+8),- ai, a,, a, .. ] = 8a" + 8n-hl 
C'[ff6n+4); ai, a,, a,.-] = 8n" + 4n+l 
C'[f(6n+5); ai, a,, a, ...] = 811" + 5a+2 

u« t. w» Man erkennt ant dieser Zusammenttellang) wie tehr tioh 
die za bestimmenden AntdriiclKe Teryielfiltigen. 

Eine andere aoracklanfende Bildungs weite gewinnt man« wenn 
man die Verbindungen mit Wiederholungen au bestimmten Summen 
nur in zwei statt in mehrere Abtheilungen zerlegt, so zwar, dafa 
nur dat niederste Element a| aus allen ihm gemeinschaftlichen 
Gruppen ausgeschieden wird. Hiernach erhalt man für die Dar- 
atellung der Verbindungen mit Wiederholungen der 4*** Classe zur 
Summe 18, die des oben gewählten Beispieles, Folgendet: 

C'(fl8; ti, aa, ...)* = 

ai aj Bi aio-j^'s «a "a ax=:aiC^(fl25 a^, aa..)'4~'C^('^13»>a9"s*0* 
a| a] Bf ag aa aa ag a^ 
ai ai 83. ag ika aa 84 85 
Bi a| 84 a^ 8a 83 83 85 

81 8| 85 tg 83 83 84 84 

8} 89 82 8g 83 83 83 84 

8| 8^ 83 87 

8| 82 84 83 

8| 82 85 85 

8} 83 83 83 

8| 83 84 85 

8| 84 ^4 '4 

Der Ausdruck C^ (f 18; 83» 83,*,) enthalt lauter Gruppen, 
worin das Anfangs-Element 8| fehlt« Erniedrigt man die Stellen- 
zahlen sämmtlicher durch ihn erzeugter Gruppen um die Einheit, 
so wird dadurch die Zahl der Gruppen nicht, sondern nur die 
Summe, welche tie bilden, verändert, und um Tier Einheiten er- 
niedrigt. Dann itt' 

C'[fl8; aa,83« J*=8a 83 83 a, = a^ 81 81 8e = C^[r9; auta^J 

83 83 83 83 8| 81 83 8( 
83 83 84 85 81 Bi 83 84 
83 83 83 85 Sf 83 83 84 

aa 83 84 84 81 83 83 83 

83 83 83 84 83 83 83 83 



ass 
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Diese Darstdloag; führt za folgender Gleichuiig für die Grup- 
penanzahl 

C [fl8; a,, 82...]*= C [ri2; a., ^..J+ C [f9; a., a^...]* 

Die Toriiegenden Schlosse dehnen sich leicht in das Allgemeine 
aus, und man erhält für die Anzahl der Verbindungen mit Wieder- 
holungen der q***" Classe zur Summe n ans den Elementen ai , a2 , 83 * • * 
folgende Gleichung 

31) C'[fn; a,, aj, ..,]* = 
C/[f(n-l); ac, aj^aj...]^"* + C^ [f (n-q); ac, a,...]« 

Diese Gleichung ist in doppelter Hinsicht zurücklaufend, denn sie 
setzt Toraus, dafs bei der Bestimmung der Gruppenanzahl der 
Verbindungen mit Wiederholungen zu einer Classe die Anzahlen 
der vorhergehenden Classe, und die früheren derselben Classe be- 
kannt sind. 

Bisher sind wir bei der Bildung der Verbindungen mit Wie- 
derholungen zu bestimmten Summen ron der fraglichen Sunune ausge* 
gangen, und aus ihr wurden die Elemente, welche sie erzeugen können, 
abgeleitet. Geht man aber Ton einer bestimmten Anzahl der Elemente 
aus, und bildet aus ihnen die möglichen Summen, so bekommt man 
eine neue Methode für die Blidungsweise der genannten Verbin* 
düngen zu bestimmten Summen, 

Wir wählen hiezu die Elemente a,, aj, as, a4, as, um aus 
ihnen die Summen, welche zu den Terschiedenen Classen möglich 
sind, zu bilden und so das Verfahren zu zeigen. Hiernach ist 

C'Cfö; aj, a,, aa, a4, 85)* = ag 

C^Cfö; a, , aa . ♦ . 85)* = ai 85 

82 84 
aj 83 

C'( f 7; ai , 82 . • ♦ 85 )' = ai aj 85 

81 83 84 

8c 83 83 

aa 83 83 

C'(f 8j ar . . ♦ . 85)* = ar ai ai 85 

ai ai 83 84 
81 81- 83 83 

81 82 82 83 » ' 

82 82 83 83 . 
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Bi 81 8] 83 83 
81 81 82 8] 83 
81 8] 82 8| 8} 

C (f 10; 81, , . . 84)* = 84 8| 81 81 81 85 

81 81 81 81 8} 84 
Sl 8| 81 81 8| 83 
Si 81 Sl 8) 83 83 
8t 81 83 8| 83 83 

tt* 8» w. In dieten Gruppen ist die Elementen-Ansahl 
während sich Cl888en ond Sonimen88lü Terändert und gleichseitig 
am die Einheit wäohsl, so dafs ihr Unterschied imveranderiieb and 
hier == 4 ist« Mao bemerkt nun leicht» dafs die Gruppenansabl 
der verschiedenen Ciassen wachst, sich in einem Maximana erhebt 
and Ton da an durch alle höheren Ciassen und höheren Summen 
rieh gteich bleibt Oiefs tritt dann ein, wenn die Summeniahi 
gerade das Doppelte Ton der Classenzahl ist, und nna dem 
Grunde, weil die Schlofsgroppe dieser Classe laoter gleiche Ele- 
mente und zwar die, deren Stellenzahl 2 ist, haben mufs, und die 
spitern Ciassen die Stellenzahlen 2 in gröfserer Dimension nicht 
haben können, dn Ciassen und Summenzahl um gleichen Zuwachs 
sich erhöhen« Hiernach hat man folgende Gleichung: 

82) Cat2q; a, ...8,+J = C^ [f (2q+l); a, ,,.8,+J«+* = 
= C/[f(24|+2; 8w * . 8,+tp+» = . , . , 

und das Gesetz: die Gruppeuanzahlen derjenigen Verbindungen mit 
Wiederholungen zu. bestimmten Summen, deren Ciassenexponent 
und Summenanzahl gleiche Unterschiede bilden, sind gleich, wenn 
die Summe kleiner oder höchstens doppelt so grofs als der Ciassen- 
exponent ist« Man hat also für den genannten Fall den Ciassen- 
exponenten Ton der Summenzahl abzuziehen, den Unterschied ab 
Classenexponenten und das Doppelte von ihm als Summe anzuschreiben, 
um die fraglichen Verbindungen auf andere und niedere zurückzu- 
führen« Das Gesagte fahrt zu der Gleichung 

88) C/[fn; ^uH..*}'^ C/t«(n -q); 81, a,...]» 

Diese Gleichm^; ist «ehr brauchbar, wenn n und q grofse und 
nicht sehr von einander entfernt liegende Zahlen bedeuten« 

Wir theiien mi» ueeh eine Methode mit, die Gruppenanzahlen 
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in Vtthfainngßm »it Wtederbotangett «n eltnefM SiiMie, welüibe 
oiehreren Oftftssen mgclidren, in eincti Attsfeuete ztt ^ermAgen^ 
Sie mag Mer am «weckma feigsten ihre Stelle finden« 

Wie bei der Darstellnng der Verbindungen der genannten Art 
einigemal Gruppen zusammenbegriffen wurden, bei welchen ein 
oder mehrere Anfangs-Elemente ausgeschlossen sind, worauf wir 
später §• 22« wieder zurückkommen werden, so lassen sich auch 
Verbindungen mit UViederholungen zu bestimmten Summen an« 
Elementen bilden^ worin a^ als Anfangselement erscheint« Sie lassen 
sich leicht auf Gruppen zurückfuhren^ die aus den Elementen der 
Reihe Si, ag, ag • « « erzeugt sind« Dieb zeigen wir an folgendem 
Beispiele 

C'(f 9 ; Bq, ai, ag ♦♦ ♦)* = Bq Bq bq ag -f-«o «i «2 »e + «i «1 ^1 »6 

ag ag ai 89 ag ai 83 85 ai ai ag 85 

Bg ag ag ^ ^0 *i ^4 *4 ^i ^1 "a ^4 
ag ag ag Bg ag ag Sg 85 81 ag Bg 84 
Bg ag »4 a5 Bg ag ag B4 Bi aj Sg ag 

Bg Bi Bi Bx Bg Bg Sg Bg Bg Bg Bg Bg 

Erhöhet man die Steltenzahlen aller Gruppen um die Einheit, 
so bleibt ihre Anzahl ungeandert, die gemeinschaftliche Summe er- 
höhet sich aber um so viele Einheiten, als der Glassenexponent in 
sich begreift« Hieraus fliefst die folgende Gleichung 

C^[f9; ag, Bi, «««]* = C'[fl8; a^, Bg, ,««]* 

Diese Schlüsse bleiben bei jedem andern Falle dieselben und 
man hat allgemein 

84) C^[rn; a,, Bg « « «]» = C/[f(n+q); a,, a, « « «]' 

Vernachläfslgt man in den oben erhaltenen Gruppen diejenigen 
Elemente, deren Stellenzahl ist, so wird dadurch die Gruppen- 
anzabl keineswegs geändert, und man erhalt bei anderer Anordnung: 

C*[t9i Bg| a,, Bg «««]* = ag + Bi Bg + •» «1 •» + «1 «i «I «f 

Bg Bj Bi Bg Bg ai Bi Bg a4 

Bg Bg Bi Bg Bg 81 Bi Bg B4 

a4 Bg 81 a4 a4 ai Ba Bi 84 

Bi Ba Bg Bi Bs Bg Sg 
As Bg 84 Ba a« Bfl B) 
«8 «8 «I 

=C'[f»;ai, •..J+C/[f95 a.,a,««r+C'[f9;ai, B„«r+C/[r95ai,a„,r 
welcfaea die Verbindungen mit Wiederholungen Bor Summe 9 von 
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der enteil bh fierten CbMtt aüs dca BliaMiiten aii «i««* dad. Zeigen 
ivir nim diese yerblndangen la einerlei Sominea und TeraciiiedeBen 
sosammeDgeborigen Claaiea darcb die nftchttebenden Aesdrüeke 

C'(fii; «1, a,.,. )'•'••**<>*«' C'(fn; at, a, . , » );n 

aOi 80 erbalten wir für die Gruppenanzahl des vorliegenden Fallea 
in Rficksicht aof Nro» 34 folgende Gleicbung 

■ C'[f95 ai, a,...7'"''*» = C'[f 18; a„ a,..*]» 

Diese Scblüsse sind allgemein nnd geben eine leichte Methode, 
die Grappenanzahl , welche durch die Verbindungen mit Wieder- 
holongen zu bestimmten Summen aus mehreren oder allen zu- 
sammen gehörigen Olassen erzeugt werden, anzugeben» Hiernach iet 

S5)C^[fn; ai, a,...]^ = C'[f (» + q); «i» a,.,,p 

Merkwürdig ist die Harmonie, welche zwischen den Gleichungen 
33 nnd 35 herrscht, die besonders dann hervortritt, wenn die 
Verbindungen mit Wiederholungen zu bestimmten Summen au« 
allen Classen zusammen begrifien werden sollen« Dann geht nämlich in 
Nro« 35 q in n über, und aus C^[£ (n-{-q); Si, ai •*]^ wird 
C^[f2 n; ai, 8]« « ]", wodurch man auf Summen der Verbin- 
dungen mit Wiederholungen des gleichen Unterschiedes geführt ist. 
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j^ ohne WiedcTholanfen lo be* 
^ ttimnten Sommen« 



Die Verbindungen ohne Wiederholungen in besUmmten Summen 
iMten tich leicht auf die mit Wiederholungen sn bestimmten Som- 
men snruclifiihren, wenn man bemerlct, dab die Grnppen der Ver- 
bindnngen 6hne Wiederholupgen ana denen mit Wiederholungen, 
wie achon^. IS . Pg* 17 bemerlct wurde , dadurch eneugt werden « daCi 
die Stellenzahlen der Elemente aller Grnppen, welche die iweite 
Stelle einnehmen, om 1, diejenigen, welche 4ie 4ritt6 Stelle ein- 
nehmen, um 2, u. a. w., welche die q** einnehmen, om (q — 1^ 
Einheiten <nrhöht werden. Die Gruppenanaahl indert aich hiedorch 
nicht, aondern nur die ana ihnen herTorgehende Summe, Dieae 
wird om die Gröfae 

1+2 + 8-f- + q-l= '-J^ ' 

criidbt. Hierin .atimmen BUdnngaweiae nnd Aniahlder Gruppen 
tttenein, ond man hat 

86) c(f(n-f. J-Ör^)^ 5 a„ a,...)* = C/Ofn; a„ %..0' 
nnd 

Die beiden Gleichungen fuhren die Verbindungen ohne W»' 
derholniigen auf die mit Wiederholungen snrQck, und gehen Uebei 
van 'der Summe der Verbindungen mit Wiederholungen aua. 

Gehtonan aber von den Summen der Verbindnngen ohne Wie- 
derholungen ana , um von flinen adf die mit Wiederholungen über- 
n^dien; ao gewinnt man für die Bildungaweise ond Beatinunuag 
der Gruppenonzabl folgende Gleichungen. 

88) C(fn; •i,«a-*>.>=C'(f(ii-'^^^);8a, a,...)* 
ttd 
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B. €hmhinaUonen «u bestimmten Summen bei 
ausgeschlossenen JSlemenien. 

1) Yersetzangen zu bestimmten Snmmen bei 
ausgeschlossenen filementen. 

§. 18. 

YersetzuQgen ohneWiederholangen zd bettimmten 
Summen bei ausgeschlossenen Anfangs-, Zwischen* und 

Schlufs-Biementen«-» 

' Die Combinationen zu bestimmten Summen können» wie bisher 
geschah , aus rollstandigen Elementen-Reihen gebildet werden, so dafs , 
keines Ton den Elementen Si, as, 83 , welches zur Erzeu- 
gung der gegebenen Summen mit beitragen kann, ausgeschlossea 
wird. Es lassen sich aber auch.,jDombinationen zu bestimmten 
Summen ans solchen Eiementen-Reihen bilden, in denen Elemente , 
welche zu Erzeugung einer bestimmten Summe beitragen kennen, 
fehlen« Hiebei heben wir drei Fälle heraus: 

1) Combinationen zu bestimmten Summen bei ausge- 
schlossenen Anfangs-Blementen; 

2) Combinationen zu bestimmten Summen bei ausge- 
schlossenen höheren Elementen. 

3) Combinationen zu bestimmteqSummen bei ausgeschlos- 
senen Zwischen-Elementen. 

Es können auch Zwischen-Elemente, die sich zufällig an ein- 
ander reihen, ausgeschlossen sejn* Wir lassen diese unberück- 
sichtigt, da sie den Gesetzen eines Systems nicht unterliegen. 

Schon in §. 16 kommen Combinationen zu bestimmten Summen 
bei ausgeschlossenen Anfangs-Elementen zum Behufe weiterer Be- 
nulznng vor. 

Das Bilden der Combinatioiien zu bestimmten Summen bei 
ausgeschlossenen Anfangs - Elementen unterliegt keiner weitem 
Schwierigkeit, da die Elementen- Reihe von demjenigen Elemente an, 
welches durch den Ausschlufs der früheren als erstes erscheint, 
ununterbrochen alle Elemente, die zur Erzeugung der fraglichien 
Summe beitragen, angibt. 

Bei der Darstellung der Gruppen- der Combinationen zu be* 
stimmten Summen bei ausgeschlossenen Anfangs-Elementen wQ^det 
man Im Allgemeinen das Verfahren an, welches in den §§. 14—17 
angegeben wurde. Man hat daher die Elemente der abgekürtzten 
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Reihe Bach den iehon bekaoBlen Geaeiieii an efaiander an r«{fa«n. 
Die hiedurch erzengten Gruppen nnterseheiden sich von denen an« 
einer vollständigen Reihe erzeugten nicht durch die Biidungaweise, 
sondern nur durch die Stellenzahlen und höheren Summen. Ükat 
mag ein specieller Fall für die Gruppen der Versetzungen an he- 
atimmten Summen bei ansgeschlosaenen Anfangselementen stehen 
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Bildungsweise und Gruppenanzahl stimmen mit denen, §. 14 
angegebenen, überein, und man hat für die Gruppenanzahl im vor- 
stehenden Falle folgende Gleichung 

P[f 16; 83, 84 . , , ]« = P[flO; 81, aa • . • ]• 

Fühl t man nun im Allgemeinen die Gmppenanzahl der Versetaungen 
zu bestimmten Summen ans Elementenreihen mit ausgeschlossenen 
Anfangselementen auf Tollstandige EUementenreUien zurück » so hat 
man zu berücksichtigen, dafs die Stellenzahl jedes Elementes um 
die Einheiten des Schlufselementes der ausgeschlossenen erniedrigt, 
und daher die Summe selbst um dieses Element so vielmal, als 
die Versetzungsdasse Einheiten enthält, verkleinert werden mufs. 
Hiernach hat ma9 für die Gruppenanzahl der Versetzungen zur 
Summe n ans den Elementen a^i^ a»fj, a.+i; * « « • zur q^ Classe 

40)P[fn; 8^.1, a^, ...]»= P[f(n — sq); a„ a, . . ,]« 

Hier mögen auch die Gleichungen für die Gruppen solcher 
Versetzungen zu bestimmten Summen stehen, die aus Elementen- 
Reihen , deren Stellenzahlan mit oder einer negativen Gröfse be- 
ginnen. Die Zurückführong Ihrer Grnppeqanzahlen auf die aus 
vollständigen Elementenreihen erzeugt die Gleichungen 

41) P[fn; acj, 81, a,. . .> = P[f(n+ q); ai, a,, . .]' 

42) P[fn;a.„a^i,...a«,ai,a,.,.]=P[f(n+(r-fl) q);ai,a,..J« 

Die Versetzungen zu bestimmten Summen hei ausgeschlossenen 
Schlufseleroenten sind von keiner Anwendung, weswegen wir sie 
übergehen» 

Um diejenigen bei ausgeschlossenen Zwischenelementen zu ge- 
winnen, bezeichnen wir das erste Element durch x, und die Zu* ^ 
nähme, wodurch sich die übrigen Elemente von einander unter- * 



scheiden , dntcb z/s. Hlerftat folgert tieh leicht , dab nur Ver- 
setsnogsklasse und Zahl der eraeogenden Elemente, nicht aber die 
ztt erzeugende Summe wilkührlich aeyn kann, und dafn letztere 
▼on der Claaae und den Elementen abhangt. Sollen daher die Ver- 
setiungen sur q*** Clasae ans r-|~l Elementen gebildet, und ihre 
Gmppenanzahl auf die der ToUatandigen Beihe zurückgeführt wer- 
den, 80 entsteht folgende Gleichung 

48) P [f (qx+ ^^Y^^^^"*!^^ ^+r^^; X, x+Jx, ...x+r^]' 
=P[<'+^-T^T^^ a„ .., .,. a,. J 

=p[f(^=l)|4-r+l)5 a„ a., •••a^tj 

Versetzungen mit Wiederholungen zu bestimmten Sum- 
men bei ausgeschlossenen Anfangselementen« 

Die Bemerkungen des vorhergehenden § entheben uns der 
Muhe eine entwickelte Darstellnqg der Gruppen der Versetzungen 
mit Wiederholungen zu bestimmten Summen bei ausgeschlossenen 
Anfangselementen Torznlegen. Die hieher gehörigen Gleichungen sind 

44) P'[fn; a.tM a^, ...]*= P'[f(n—qs) 5 Si, a«, aj ..•]' 

Hiernach bestimmt sich der numerische Ausdruck der Gmppen- 
anzahl leicht, wenn in Nro. 28 n — qs statt n gesetzt wird. 

it_ (n-q«-l)(n-qg-2)>.>(P-(a+l)q+l) 
45)P/[fn; a^-^a^, ...]*= j , 2 . . . (q-1) 

Auch hier mögen die Gleichungen für die Gruppenanzahlen 
der Versetzungen mit Wiederholungen zu bestimmten Summen aus 
Elementenreihen, deren Stellenzahlen mit oder einer negativen 
Grobe beginnen, stehen. Sie sind 

46) F[rn; a«, ai, a. . . .? = P [f(n+q)5 ai, a, . . .]* 

(n+q— l) (n+q-2)...(n+l) 

47) P'[rn; a», a^, a, . . . ?=— j ; 2 . . . (q-1) 

_(n+q--l)^» ^(^\^' 
:\ — i^Mi —\ 1 J 



-^ 
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Ferner 

48) P'[fn; f^.,B^r, ...]* = P'[f(n+(r+l)q)5 a», a,...]* 

49)P^[fo; a^i a_^i, . . a», 81 ....] = 
_ (n+ (r+1) q-1) (n+ (r+1) q~2) (n+ rq-1) 

- 1 . 2 (q-1) 

_ (n + (r+l)q-l)^-"-' 
_ / n + rq-i y-^'^ 



_ y- n + rq-i y 



§. 20. 



Veraetsungen mit Wiederholungen zu beaCimmten Sum- 
men bei auageachlosaenen Sclilnraelemeuten. 

Die Aufgabe, deren Auflösung uns beschäftigt, ist folgende : 
Es aollen die Veraetzungen zur Summe n aua den Elementen 
au ai, , . . a. zur q^* Classe gebildet werden. 

Waren die Versetzungen mit Wiederholungen zir Summe n 
uns der vollständigen Etementenreihe zu bilden, so mufsten alle 
Elemente ai, ai, 83««« a., a.^i , « » « aa.^^.! zur Summenbildung mit- 
wlrlcen. Nun sollen aber bei dieser Darstellung nur Gruppen vor- 
kommen, welche aus den Elementen at, atf«a. gebildet sind, defs- 
wegen müssen alle diejenigen, worin die Elemente a«^i» a«4ji,«,«a.^4.i 
erscheinen, ausgeschlossen bleiben. 

Die Blldungsweise für die Darstellung der hiedurch entstehen- 
den Gruppen ist nach den angegebenen Vorschriften leicht. Daher 
obergehen wir sie und wenden uns zur Darstellung des Ausdrucks 
für ihre Gruppenanzahl« 

Zu dem Ende nehmen wir die Elementenreihe als voUstindlg 
an, achliefsen den' Reihe nach zuerst daa Element mit der höchsten 
dann daa mit der zweit - höchsten u. s. f« aus, und beobachten hie- 
bei daa allgemeine Geaetz. 

Die Gruppenanzahl der Versetzungen mit Wiederholungen zur 
Summe n aus der vollständigen Eiementenreihe zur q**" Classe ist 
nach Nro. 28 

Fffna. a. a ,,r fn -lXD-2)> >.(n-q+l) 

Alle die Gruppen, worin das Element Sn^^i erscheint, müssen 
ausgeschlossen werden. Dieses Element ist mit allen denen ver- 
bunden, welche mit ihm die Summe n, also ohne ea die l^umme 
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q — 1) bilden. Da aber alle diese Gruppen darch VersetsiiD^ii 
erseogt werden, so ist die Zahl der es enthaltenden Grappen niclit 
nnr so grofs, als es seine Stelle ändern kann (also qmal), sondern 
80 Tiel mal gröfserals die übrij;en (q — 1} Elemente unter sichVer- 
setsungen mit Wiederholungen zur Summe (q-l) und znr (q-1)*** 
Classe eingehen können, während es sich auf jeder Stelle befindet. 
Die Zahl der Versetzungen, welche die übrigen (q— 1) Elemente 
sofort eingehen können, ist nach Nro* 28 

p/ r f ra-i^ ' a T-^ - (q-2)(q-8) ..*.2.i 

f'Ll W-l; • «11- • J - 12 . (q~2) 

Die Gesammtzahl der auszuschliefsenden Gruppen, welche das 
Element a».,4.i enthalten, ist hiernach 

„ (q-~«)(q-4)...8 . a . 1 
' • 1.2 (q-2) 

Geseilt sich zu der Ausschllefeung des höchsten Elementen 
die des zweit höchsten a.^) so gelten die gleichen Schlüsse, wie 
▼orhin, nur mit der Abänderung, dafs die übrigen q— 1 Elemente, 
mit welcheines sich verbindet, Versetzungen mit Wiederholungen 
znr Snrame q in der (q— l)^"" Classe bilden« Die Zahl der Gruppen, 
welche hiernach anszuschliefsen sindj ist 

.„ Cq -iXq-2) «y g 

*» * ~1 • 2 (q-2) 

Aus ähnlichen Gründen ist die Zahl der Gruppen, weldhedw 
Ausschlufs des dritten Elementes bedingt 

„ q(q-i) * > » 

«•1.2 (q-2) 

u. B. f. Das Gesagte begreift alle Elemente bis zu dem Elemente a^i. Hier- 
nach bestimmt sich die Zahl der auszuscheidenden Gruppen durch 
nachstehende, sichln einen einfachen Summenausdrnck Tereinigende, 
Keihe 

(q-l)(q^8)..A2>l , ^ (q-l)(q^2)...8.2 . q(q-l)..4.» , 
' • 1 . 2....(q-2) + « • 172— (^)+9l.2 ..(q.2)^- 

(n.8-2),>,(n>8>q+l) (n-s ^l) (n-8-2) . > . . (n^8,q+l) 

"» 1-2 ;;;. (q.2)=« — 1^2 (q-i) 

Diese Schlüsse bleiben in voller Kraft, so lange die Stellen- 
zahlen der ausgeschlossenen Elemente mch nicht um so viel ver- 
mmdert liaben, dafs in den Summen, die sie mit den übrigen Ele- 
menten znr (q^iy*^ Classe bilden, gleiche oder höhere Elemente 
vorkommen, als sie selbst sind. Geschieht diefs, so ist das Aqsschei* 
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de» 8« oft «od im leisten Falte unter zwei Elementen, und swarso 
oft mal au viel eingetreten , ab zwei Elemente mit einander auf q 

Stellen Verbindungen zu zweien I «•80i2 ) ®*"SeIien können. 

Dieser Fehler mufs entfernt, und defs wegen die hiedurch er- 
zeugte Gruppenanzahi selbst wieder von der ausgeschiedenen aus- 
geschlossen, oder der ursprünglichen zugezählt werden. Die hiedurch 
erzeugten Gruppenanzahlen bilden selbst wieder eine Reihe von 
Ausdriicken, welche die steigenden Summen zur (q— 2)*"" Classe 
darstellen. Sie vereinigen sich nach Art der oben stehenden 
Reihe in folgendem Ausdrucke 

9(^— ^) . (n — 2b— 1) (n— gs— 2) (n~28-q+l) 

1,2 1 . 2 (q — 1) 

Sind die Stellenzahlen der ausgeachtedenen Elemente wieder 
um 8 gefallen, so dehnt sich das Gesagte auf drei Elemente aus, 
und man hat dann von der so eben ausgeschiedenen Gruppenanzahl 
selbst wieder die Zahl auszuscheiden, welche in dem Ausdrucke 

q(q— lT(q-2) Yn-Ss-l) (n-8s-~2) (n^3 s-q+1) 

1 • 2 . 8 * 1.2 Cq-1) 

begriffen ist u. s. f. Nach dem Gesagten erhält man nun für die 
Bestimm^nng 4er fragliehea Gruppenanzahi folgende Gleidiung 

50) P'[fn; ai/a«, . , , a.]' = 

_ (b^I) (n^2) (n-^;. . . .(»-q+1 ) 
~" 1.2.8,,., (q— 1) 

(U'-'S^l) (n-~8^2)...(n— fl— q+1) 
""* 1 • 2 • ♦ • ♦ (q— 1) 

q(q,l)( n^2 8,l)(n~2 s.2)...(n^ 6.q+i; 
^i • 2 1.2,... (q-i; 

q(q-l)(q-2) (n~8fr-l)fn-88>2) „.(n.Ss-^q+l) 
""1*2.3 1.2..,. (q— 1) 



Die Reihe bricht ab, wenn ehe Facultit in «bargeht. Die 
Aufgabe ist nur so lange möglich, als qs so grofs oder gröfser als 
n ist. Sie ist unmöglich, wenn qs kleiner, als n oder s kleiner als 

~ werden sollte. 

q 

Hier wurde die Ableitungsweise dieser Versetzungen ganz im 
Aligemeinen und ohne Rücksicht auf einen speciellen Fall Torge- 
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ingUL Bioe mfUirllchte Brörterang dteier Art ron OomMm^ 
lioMO haben wir laerst In nntern Foraehonfen Im Gebiete der 
h8hem Aoalytis §. 10, Pg. S7 n. f. f. (egeben. Dort liegt dieselbe 
Idee in Omnde. Die dort gewihlte Darttellang gibi genaae Ein- 
aicht in den Bau dieaer Veraetsoogen. 

Soll nnn die Gmppenanaabl der Veraetsnogen mit Wieder- 
holongen an beatimmten Sammen ana einer Elementen-Reihe, deren 
Stellenaablen mit binnen, nnd von der die Scblofa-Eiemente 
ansgeachloaaeq werden» beatfannit werden; ao hat man ana der 
Gldchnng 46 für die Ableitung der Gmppenanaabl ron der einen 
ana 4er andern Elementenreihe 

P'[fn; at, Mu a,.*,a.]«=P'[ffn+q)5 ai, a,...a^]« 

nnd dnreh EinfShmog der entapredienden Werthe in SO 

M)P'[fii; ia» «i, ■!]• =^ 
(n-f q— 1) (n + q— 2) (n + q — 8).,..(n+l) 
i 72 '. » . . . . Cfl — *3 

q (n-Hi-^-2)(n+q-a-8)Cn+q--»-*)»^(n-*) 
""V I , 2 S (q—1) 



, qCq— 1) (n+q-2 a-t)(n+q-2a— 4)(n+q-«t-ft).>>(n^2a-l) 
+ 1.2 " 1 9 . 8 (q-i:> 

q(q^l)(q^2) (n+q— »■— ^)(P-H-^»^"ft) (n--8a— 2> 

1.2.8 1.2....... (q— IJ 



Andi dieae Beihe bricht ab, wenn ein Glied in fibergeht 

r* Soll die Omppenaniahl der Veraetzongen mit Wiederholungen 
ana einer Elementenreihe; deren Stellenaablen mit negativen Grofaen 
beginnen! nnd wobei die Scfalnraelemente anageaehieden abid, be* 
atfanmt werden, ao iat ana 48 

P'[fn; a-o au+i, ...«a* «i .•.a.]'=3 

P/[fCn+(H-l)q)j ai, ^ . . . n^^i ] 

Werden die entaprediende Werthe benntit, ao entateht ana 60 
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2) Verbindungeo zu befitlmmteD 8iiiiim«ii bei 

ausgeschlossenen Elementen. 

§. 22. 

VerbiAdD:ilgen ebne und mit Wiederholutigeo zn be- 
stimmten Summen bei ausgeschlossenen Anfangs- und 

Zwischen- Elementen. 

Die entwickelte Darstellung der Verbindungen zu bestimmten 
Summen übergehen wir, da sie keiner weiteren Schwierigkeit unter- 
liegt Die Gruppenanzahlen dieser Yerbindungen lassen sich leicht 
auf die durch Tollständige Elementenreihen erzeugten zurückfuhren. 

Die Gleichungen, die wir zu dem Ende mittheilen, sind folgende: 
Für die Gruppenanzahl der Yerbindungen ohne Wiederholungen 
zu bestimmten Summen. # 

55) C [f n; a^i, 8.+a ...]'= C [f (n — s q); a^ , Sa , . . .p 

Für die Ableitung der Gruppenanzahl dieser Verbindungen aus 
der Gruppenanzahl der mit Wiederholungen ans der ToUständigen 
Elementenreihe nach 39 §.17. 

Für die Ableitung der Gruppenanzahl der Verbindungen mit 
Wiederholungen aus den Elementen einer abgekürzten Reihe von 
denen der vollständigen nach 31. §. 16 

57) C'Cfn; a.+i, a.+„ . . .]« = 

C'[frtt--sq_i;; ai. a...;3*-^ + C'[fCn-(8 + l) q); a|, a,...y 

r 

nach Nro. 29 aber 

68)C'[fö5 a^„ »^„ ...]» == C'[fCn~sq — 1>; ti, 8....^-* 

+ C/ [f Cn-(s+l)q«l); Hu a. ....IT' 
+ C/[f(n^(s+2)q^l); ai, e, ...]*"* 



Die beiden lezten Gleichungen geben eine zurücklaufende Bil- 
dungsweise an. 

Die Verbindungen nt Wiederhelnni^n zu bestimmten Snnunen 
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•MslnerBleBieiiteiirdhe, dereo Stellennhlea mit beginnen, nebst 
ihrer Anwendang iuben wir schon §. 10 mHgetheilt. Die Gleichnog 
Ar dieee Verbihdnngen au Reihen , deren Elemente mit negativen 
Steilenmhlen beginnen , iit: 

W) C'[fn; i_ , a»^», . . . a«, «i, . . . ]* = 

C'[fCn + (r -f 1) q; a,, a, . . . ]• 
Ana dieser gewinnt man in Verbindung mit Sl nnd 20 folgende 

60) C[fn} a^, a^„ . . .]• = 
C'[f(n+(r+l)q-l); a„ a, ,..]^+ C'[f(n+rq): a,, .,...]• 

Ol) <y[f nj a_, t^» ...]« = 
C/[Cn+(r+l)q-l); a,, a, . . .]»-' 
+ C'[frn + rq_l)} a,, a,...r' 
+ C'[f(n + (r-l>q-l); ai, a,. ..]«-' 
+ C'[f(n + (r - 2) q - 1)} a,, a. ...]»-• 



Die Verbindongen ohne and mil^WiederhoIaogen ta bestimmten 
Sammen, bei auggeschlogsenen Schlabelementen, eben so die bei 
«itgesehlossenen Anfangs- und Schlnfselementen übergehen wir, 
da sie von keiner Anwendung und Wicbtiglceit sind. Ihre Biidangs- 
weise folgt ohnedem ans dem bisher Mitgetheilten leicht 

Behalten wir für die Verbindungen ohne nnd mit Wiederbolnngeo 
bei ausgeschlossenen Zwischenelementen die in §. 18 gewählte 
Bezeichnung bei, so haben wir in Folge der schon dort ge* 
machten Bemerkungen, für die Zurückführung der hiernach sich 
ergebenden Oruppenanzahl auf die der follstandigen Reihen fol- 
gende Gleichungen : 

nnd 

88) 0'[fCq X + r A X); X, X + A X, ..,% + r A x]=^ 

0'[f(q + OJ 8t, aa, a, . . . a^i]« 
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ni. Combinationen zu bestimmten 

Unterschieden. 
§. 23. 

Die Combinationen zn bestimmten Unterschieden sindnns schon 
bei den Combinationen zn bestimmten Summen begegnet« Die- 
jenigen Combinationen zn bestimmten Summen nämlich, die ans 
Reihen, deren Elemente mit negativen Stellenzahlen beginnen, ge- 
bildet wurden^ drücken Differenzen ans, ^enil man ihre Stellen- 
Zahlen nach Angabe der Zeichen vereinigt^ Daher beziehen sich 
die Gleichnngen 42, 48, 49, 52, 59, 60, 61, auf Combinationen 
xa bestimmten Unterschieden. Da diese Combinationen uns an keiner 
vreitern Anwendung dienen, sosey erlaubt, auf die für sie gelten- 
den Gleichungen und auf ihre Stellung In einem systematisches 
Zusammenhange aufmerksam zn machen. 

JBa gibt übrigens noch eine Art von Combinationen, die in den 
Dimensionen ihrer gleichartigen Elemente auf Unterschiede führen , 
und die merkwürdige Resultate liefern« Es würde nns zn wei^ 
fuhren, sie hier zn untersuchen: Wir behalten diefs einer andern 
Gelegenheit vor. ^ 
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IV. Sammen der durch Combinationen 

erzeugten Producte. 

1) Summen der durch Versetzungen erzeugten 

Producte. 

Summen der Versetiungen ohne Wiederbolangen. 

Die Sommirong de^ Prednete^ welche die Groppen der Ver» 
fletiHDgen irgend einer Classe ergeagen, ergibt «ioh leicht, weim 
man dt«, wae §. 11 fiber den Znnmmenluing swischen den Ver* 
setrangen nnd Verbindenden gesagt werde, berncksichtigt* Die 
Gleichong 20 gilt nämlich nicht mir von der GmppenaDaahi, son* 
dem auch von der BUdnngaweiae. Benntien wir aie an anaerm 
Zwecl^e, 80 entsteht. 

M)V(tiiyB2, .. ..a,)'=s=l .2.8....q. C (ai, as . . « aij* 

nnd ea ist somit auch die Summirang der Versetzungen ohne 
Wiederholungen auf die der Verbindungen ohne Wiederholungen 
surüclE geführt. Hieraus fliefst ferner 

SP(ai, a, . . . a.)' = 1.2.3 p. 8C(ai, a,...a.y 

In den §§. 26 und 27 sind zwei allgemeine Summirnngsmethoden 
für die Verbindungen ohne Wiederholungen angegeben. Wir ver: 
weisen auf sie. Führen wir die dort angegebene, der Summirungs- 
methode angemessene, Bezeichnungsweise der Elemente: x, x-f-^^i 
x + 2 ^x....x +(" — l)^x, wornach die Elemente in eine 
gleiche Grundgröfse x, und eine gemeinschaftliche Zunahme J% 
zerlegt werden, auch hier ein; so erhalten wir ans Nr« 77 §. 87. 
folgende Gleichung 

06) SP(x, x + Ax,x +2Ax,*«.x+(n — l)Ax> = 

1.2.S....q[lg(l + A)]-'x-'*' 



1.2.8...Cn-q)(Ax3 



n— 1 
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Am «kifi^lttt wird der Sonnenciisdniek, «ci» Elemenlen- 
anzahl and Cla^senexpament gleich sind. Eg ist dann 

66) SP(x,x+Ax,***x+(n— l)Ax3- = l*".x-'*« 

Die entwickelten Darstellungen der Summen einaelner Classen 
ergeben sich durch Multiplication der Gleichungen Nr. 74 und 78. 
mit der Fakultät 1 ^ 2 « 3 « « « q« 

Die in Nr. 65 gewonnene Cleichnng gilt allgemein; die Gruppen 
mögen aus ▼ollslaadlgcB oder abgekürzten EleneBlem'eiheii,.eder 
ans solchen, deren Stellenzahlen mit negativen Gröfsen bagiDBen, 
entstanden seyn. Die Gröfse x rertritt die Stellenzahl des An- 
fang« - Etementes« 

Summen der Versetzungen mit beschrankten ond 
unbeschrankten Wiederholungen. 

Die Producte> welche die Versetzungen mit beschrankten Wie- 
derholungen erzengen, summirea sieh leicht, denn es erscheinen 
nach §. 9. in jeder Gruppe alle Elemente, nur in Terschiedener Ord- 
nung. Jede Gruppe erzeugt also dasselbe Product. Behalten wir die 
Bezeichnung des §* 9 bei, so ist aus Nr. 16 ganz allgettiein. 

67) SP(ar, al,,., bl, bj..». d, cj ...*)'= 

l'^^af ,al ,,,b; .b; .♦♦.c^b; .... 

ipii 1 «ii i'|i pii i*Ii PP 

wobei die Bedingungsgleichung 

n = P + q+»»* + r + 8 + *»» + t + u + .,. 

gilt, und zu bemerken ist, dafs die Elementenreihen Tollständig, 
oder abgekürzt seyn, oder negative Stellenzahlen führen können, oder 
nicht, ja dalb die Elemente selbst untereinander gar nicht im Zusam- 
menhange, derim vorhergehenden §. vorausgesetzt ist, stehen müssen. 
Um die Stimmen der Versetzungen mit Wiederholnngen zu 
bestimmen, hat man zu berücksichtigen, dafs sie die Potenzen der 
der Summen sind, welche durch die Vereinigung der Werthe 
simmtllcher Elemente der gegebenen Reihen erzeugt werden. 
Hiemach ist ganz allgemdn 

68)SP (ai, tt%i ♦♦.a^, bi,...bA,c,...Co4«0*=^ 
Auch hier gelten die so eben gemachten Bemerkungen. 
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1) Summen der dorch Verbindttogea 
erzeugten Prodocte. i • 

Samme der Verbindangen ohne Wiederholangen« 

Bei der Sammtning der Yerbtndiiogeii, die wir sQ ansemt 
Zwecke hier durch 

beseichnen, nehmen wir die Differentiale der Function 

x-i-»=x(x + Ax)(x + 2Ax) (x + (n-l)Ax; 

so Hülfe, worin x veränderlich und A ^ beatindig anfenommeo 
wird. 

Wird diese Function differenzirt, so erieugt das Prodnct anf 
der ersten Seite so viele, um einen Factor verkürzte, Prodncte, ala 
verschiedene Factoren in ihm vorkommen« Das Differenzial jeden 
Factors ist dx. Hiernach entsteht 

dx 

= x(x + Ax3(x+2Ax) (x+(n^2)Ax) 

+ x(x + Ax)(x+2Ax) (x+(n-«3AxXx+(n-l)Aic) 

+x(x+AxXx+2Ax)..M.(x+(n.4)Ax)(x-Hii-2)A^(x-Kii-l)Ax) 



• • • • 



x(x+Ax)(x+SAx) (x + rn-2)Ax)(x-Kii-l)Ax) 

x(x+2Ax)(x+8Ax) (x+(n-^)Ax)(x+Cn-l)Ax) 

(x+Ax)(x+2Ax) (x+(n^2)Ax)(x+(n-l)Ax) 

Es ergibt sich aus dem Deberblicke dieser Prodncte «nd dem 
eben Gessgten, dafs die erhaltenen Frodueten- Aggregate die Ver- 
bindungen aus den Elementen x, x~|-Ax»^~f'2A^«v(^'4' 
(n— i3ax) lur (n — 1)**" Classe sind. Hiernach ist 

^=8C(x,x + Ax,x+2Ax, xH-(n-.l)A5^)-^ ^ 

Wiederholt man an dem so eben erhaltenen Reaultate das 
Differenziren , so erzeugt jedes einzelne Prodnct , das .ans (n— 1) 
Factoren besteht, (n — 1) neu^ Prodncte, worin der Reihe nach 
immer ein Factor verschwindet. In jedem Prodncte fehlen dem- 
nach in Vergleichnng mit der ursprünglichen Facnltit je zwei 
Factoren. Das Ausfallen je zweier Factoren erzeugt immer zwei 
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einander gleiche Prodocte, wie denn z. B. die DüBTerensiation 

von x(x-t- Ax) Cx+2 Ax) ... (x+(n— 3) Ax) . rf (x+(n-2) Ax) = 

x(x+ Ax) . . . -(x + (n — 3) Ax)rfx 

titid von x(x+Ax)(x+2Ax)...Cx+(n~3)Ax).^(x-f (n— 1;Ax)==: 

x(x + Ax) . . . (x+(n — 3)Ax;<fx - 

eine und dieselbe Facnltat erzengt. Daa Auafalien je zweier Factoren 
erzengt die Verbindungen aus den Elementen 

X, X + Ax, X + 2Ax . . . X -f (n — l)Ax 
zur ^n — 23*** Classe. Hiernach hat man: 

r^yr= 1 • 2 . SC(x, X -f Ax, . . . ,x + (n — l)Ax)*^' 

Setzt man diese Geschäfte und Schlüsse weiter fort, so fuhrt 
die wiederholte Differenziation zu der Gleichung 

^3- =1.2 .8.SC(x, X 4- Ax, . . . X + (n -- l)Ax)--* 

n. 8. w. Hieraus folgt der allgemeine Schlnfs 

69) ifx"''* = 1.2 .3...rSC(x, x+Ax, ... x+fn — 1) Ax)""' 

« 

In dieser Gleichung hangt die Verbindungsciasse von der Ele- 
mentenanzahl und dem Differnzial-Exponenten ab. Entfernen wir 
diese Abhängigkeit und nennen die Verbindungsciasse wie früher 
q, so ist 

n — r 1= q 

und folglich r = n — q zu setzen, woraus sofort folgende Glei- 
chung entsteht : 

10) SC(x, X + Ax, X + (n — l)Ax)' = 

1.2.S...(n-q)(rfx)"-« - 

Diese Gleichung ist nur formell und zeigt, wie die Summen- 
ausdrücke der Verbindungen ohne Wiederholungen mit den Diffe- 
renzfalen der Facultäten zusammenhängen; ein Zusammenhang, der 
immer merkwürdig bleibt. 

Um nun eine Gleichung zu finden, welche die Summirung der 
Verbindungen möglich macht, entwickeln wir die Facultät x*"''* in 
eine Reihe , deren Glieder nach den fallenden Potenzen von x ge- 
ordnet sind. Eine einfache Entwickelnng führt auf folgende 
Gleichung: < 

ÖTTijrQBM, Comhinatiom- Lehre, 4 
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Deswegen anterliegt die weitere Entwicklung des gesuchten Suin- 
menausdrucks keiner Schwierigkeit. Es ist bekanntlich ^3 

WO -X jede beliebige Function von x bezeichnet, deren Zunahme 
A^ ist. Berücksichtigt man, dafs die in Klammern eingeschlossene 
Reihe mit folgender zusammen fällt, 

wenn man A statt y, oder ein Geschäft statt einer Gl^öfse einfährt ; 
so hat man hieraus 

7«> $^. =^. P5(i + A]-x 

In dieser Gleichung drückt A clas Geschäft des Unterschieds- 
nehmens aus. Die Bedeutung der Gleichung aber ist: man soll die 
durch Ig (1 -f" A) angedeutete Reihe in die m** Potenz erheben, 
jedes Glied mit der begleitenden Function X verbinden, und 
an ihr das Unterschiednehmen so oft vornehmen , als der Exponent 
Ton /\ ausspricht. 

Setzen wir nun in 76 m=n — q, X=x"l'' und bringen das 
hiedurch erhaltene Resultat mit 70 in Verbindung, so entsteht die 
allgemeine Gleichung ^ 

77) SC(x, x+Ax, X+2AX, .... x+(n—l) Ax> 

_ pg(i + A)r'^x"*' 

~ i.2.3...(n— q)(Ax)^ 

Die für diese Gleichung nöthig werdende entwickelte Dar- 
stellung fallt mit der Erhebung des Poljnomiums 

A AI , ' A* A* 



1 2 ' 3 



• . * 



in die verschiedenen Potenzen zusammen. Diese geschieht nach den 
aus der Analysis bekannten Gesetzen, die in der nachstehenden 
Gleichung enthalten sind. 
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«;(A--f + f - -f )-r'- = 

p/(fiii; 1, '/2> Vs . . . .)• A-X«'-' 

- p/(f(m + 1); 1, '/a, /a. • . O" A"^^x-''' 
+ p/(f(m + 2); 1, Vi, H, . . O" A-+VI-« 

- P/(f(iii+ 3); 1, yl, H, . . . )" A-+VI-' 



wozu die Gleichang 92 Fg. 80 meines Differenzialcalculs als Grund- 
läge dient, und \¥obei zu bemerken ist, dafs bei der Bildung der 
angezeigten Versetzungen mit Wiederholungen zu bestimmten Sum* 
men die Nenner der beigefügten Elemente als Steilenzahlen zu 
betrachten sind. Die Unterschiede der Facultät, welche hiezu 
nöthig werden, bestimmen sich nach §. 132 Pg. 239 des genannten 
Werkes durch die Gleichung 

79) A'x"''* = n''-*. (x + r Ax)"^"*' (Ax)' 

Die gewonnene Reihe Nro. 78 scheint der Form nach un- 
endlich; ist es aber nicht, indem die Unterschiede der Facultät 
x"*'!' nach §. 132 des angeführten Werkes auf führen, wenn r 
gröfser als n wird. Terbinden wir nun 77 mit 78 und 79, so erhalten 
wir, wenn m=n — q gesetzt wird, folgende Gleichung 
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Diese Gleichuag hat das Merkwürdige, dafs sie die Beziehung^, 
worin zwei Gescliäfte zu einander stehen, bestimmt. Sie drückt 
das Gesetz aus, wie das erste Differenzial einer Function durch 
die Unterschiede derselben Function dargestellt wird. Um die Ab- 
leitung der höheren Differenziale zu gewinnen, vervielfachen wir 
vorerst die vorstehende Gleichung mit dem ersten Differenzial. 
Dadurch entsteht: 

oder wenn dX. auf der rechten Seite nach der vorigen Gleichung 
entwickelt wird: 

«^X 1 >r ^. A» A' , \ J_/-A A!, A' A* , \y 

(dxy—A-A.^' 2 + 3 ' 4 "^•y*AxV 1 " 2 +8"" 4 '^"•J^ 

1_ fy\_ ^ . ^ -AlV Yx» 

"" (Ax)*" V 2 "T" 3 ~ 4 ^'"'J 

Auf gleiche Weise erhält man die Darstellung des dritten 
Differenzials 



^. _ AI , _a: ^_A!_ Y 

V 2 +34 /' 



idxy - (Ax) 

•i 

und hieraus allgemein 
d-X _ 1 i^A A' A- A* . Yx 

wornach die vorgelegte Gleichung begründet ist. 

Die vorstehende Gleichung gibt auch eine Methode an, die 
I|||pgrale durch die Differenzen einer Function zu bestinrnnsn. Be- 
rücksichtigt man nämlich , dafs die Intrale negative Differenziale sind, 
so hat man, wenn ^x = 1 gesetzt wird, folgende Darstellung 

X 

/- X (dx)- = ^ Y^ A' , A' Ä*T y" 

Vr~"2~+"3 4— t-*-—/ 

oder ia Beziehung anf 75 nnd 76 Pg. 52 

/»X(rfx)- = [,g (1 + A)]» 

Kramp schreibt die Erfindung der Gleichung 76 LÄrt.ACE zu. 
Arehiv der reinen nnd angewandten Mathematik von Hindenburg 
10. Heft, P. 226, und gibt dort selbst eine Entwicklung diese» 
Satzes« 
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§. 28. . 

Summe der Verbindungen mit Wiederholungen. 

Bei der Auffindung der Summen» welche durch die Verbin- 
dungen mit Wiederholungen erzeugt werden, gehen wir von der 
Elementenanzahl aus, und steigen bei einerlei Classe von einem 
Elemente zu zweien» von zweien zu dreien auf etCo, um das all* 
gemeine Gesetz zu erforschen« 

Die nachstehende Reihe mit ihrem Sommenausdmcke 

82) ft' + a'-*b + a'-* b* + a*-* b» + + b«» =-?^^^^* 

setzen wir als bekannt voraus. Sie dient als Grundlage. 

Das Product» welches durch die Verbindungen mit Wieder- 
holungen aus dem Elemente x zur q**'' Classe gebildet werden 
kann, fällt mit der q'*"" Potenz der«. Grundgröfse x zusammen. 
Es ist hiernach 

SC/(x)V=x' 

Die Producte, welche durch die Gruppen der Verbindungen 
mit Wiederholungen aus zwei Elementen C^. x + A^) zur q"" 
Classe entstehen, bilden folgende Darstellung 

SC'fx, X + Ax)' — x,x,y ... x 

+ x.x.x ... X Cx + Ax) 

+ x.x.x ,,. X (x + Ax) (x 4- Ax) ' 

+ x.x.x .,. x(x+Ax')Cx+Ax)(x+Ax) 



+ (x+Ax)(x+Ax) (x + Ax) 

Das. ^oduct jeder Gruppe hat q Dimeusioiy^n. Es erscheinen 
in di^esen Producten zwei Grundgröfsen , deren Potenzen sich zu 
q ergänzen. Wählt man die umgekehrte Ordnung und beginnt man 
mit der letzten oder höchsten Gruppe , so^ gewinnt man folgesd« 
Gleicbniig: 

SC^(x, x + Ax> = 
rx+Ax)'+ (x+ Ax)'-^ x+ (x+Ax)^-' X» + . . + (x+Ax) .x*-*+x' 
die siteh na^ch 82 sebf einfapb darsteltea litfst^ wena 

a = X -f- A x> b =; X, und r == q 
gesQtei wiML In. diesen F^Ue hat man 
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Bemerkt man, dars (x + A^)*^* — • x' der Unterschied deiv 
Fnnction x**^' ist, so hat man: 

SC/(x, x + Ax>= ^' 

Um nun die treitere Ableitung leichter führen zu können, bemerken 
wir, dafs sich die Gruppen der Verbindungeti mit Wiederholungen, 
aus einer Anzahl von Elementen einer Classe, durch Ausscheiden 
eines Elementes, in Gruppen zu dieser und allen früheren Ciassen 
aus einer um Eins kleinern Elementen -Anzahl zurückführen lassen. 

Diefs zeigen wir an dem specielien Falle, welcher die Ver- 
bindungen mit Wiederholungen aus drei Elementen zur vierten Ciasse 
darstellt., und wobei wir das Element a^ ausscheiden 

SO^(ai, aa, aa, )* = 
a| Bi a| Bj ^ Bi Bi Bi «8] -f" «1 aj ♦ 82 a2 + aj * 82 82 82 + «2 ®2 "2 "s 
818181^83 81 81 »82 83 81^82 82 83 82 82 82 83 

8| 81 ^83 83 81 «82 83 83 82 82 83 83 

81*83 83 83 82 83 83 83 

"3 ■» 's "s 

=a{SC/(a,, 8,)*+a!SCYa„ a,)'+»?SC'ra„ a,)*+«lSC'(a„ aO'+SC'C»..».)* 

Tragen wir das Gesetz, welches bierin liegt, in das Allgemeine 
über, bebalten die oben angegebene Bezeichnung der Elemente bei, 
scheiden das Element x ans, und wählen in der Darstellung die 
umgekehrte Ordnung; so wird 

84) SC'(x, X + Ax, X + 2Ax .... X + (n - l)Ax)* = 

SC'(x + Ax, X + 2Ax, .... X + (n — l)Ax)' 

+ x . SC'C» + Ax, X 4- 2'Ax, .... X + (n — l)Ax)'-' 

+ x* SC'(x + Ax, X + 2Ax, .... X + (n — l)Ax)'-' 

+ X» SC'(x + Ax, X + 2AX, .... X + (n - l)Ax)«-' 



« 



X' SC/(x + Ax, X + 2Ax, ..... X + (n -- l)Axy 

Mittelst dieser Gleichung können wir von den Summen der 
Verbindungen mit Wiederholungen aoi sewel Elementen zur q*** 



^ 
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Classe , die wir in 8S bereite gefandeo haben , auf die Samnien 
dieser Verbindung^en ans drei Elementen, und so fort von diesen 
auf die ans Tier Elementen u« s« w« übergehen, und dann das 
allgemeine Gesetz erschliefsen« Zu dem Zweclse erhalten wir 
folgende Darstellung: 

SC/(x, X + Ax, X + 2Ax)* = 

« 

+ X . SC (X- + Ax, X + 2A x)»-' 
+ X* SC (x + Ax, X 4- 2Ax)*~" 
-1- x« SC(x + Ax, X + 2Ax)'-* 



X«-» SC'(x + Ax, X + 2Ax)' 

X« SC/(x + Ax, X + 2Ax/ 

Werden die Glieder dieser Darstellong nach der Gleichong 
83 summirt, so erhSIt man, wenn nämlich x-f-A^ statt x, vnd 
X+2AX statt x-fAxnndallmallg q, q — 1, q — 2, ...3,2,1,0 
statt q gesetzt wird 

SC'(x, X -f Ax, X + 2 Ax)' = 

_ (X + 2Ax)^' — (x + Ax]**-' 
- Ax 

4-T (X + 2Axy - (X + Ax)* 

-4- X « "* 

^ Ax 

_Lx» (x + 2Ax>-'- (x + Ax)*-^ 

* Ax 

, ,. (X + 2 Ax>-'-(x + Axy^ 



^,-. (xH-2 Axy-Cx + Ax3' 
* • Ax 

. (X + 2Axy - (X + Ax)^ 

Ax . 

Es erscheinen hier zwei Yertikalreihen, die der Form nach 
mit der Gleichung 82, jedoch mit dem Unterschiede übereinstimmen. 
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•dafti die hier erhaltenen um ein Glied kürzer sind» Der ersten 

und zweiten Vertikahlreihe fehlt das Glied -r— . 

Ax 

Zahlt man dieses Glied mit der ersten Reihe zu nnd mit 
der zweiten ab, oder was dasselbe ist, zählt man der vorstehenden 
Darstellong das Glied 

x^+« (X + 2 Axy -~ (X + Ax/ _ ^ 

Ax . 

zu, 80 wird dadurch der Werth nicht geändert, sondern die Reihen 
ihrer Form nach nur vervollständigt, und dann erhält man folgende 
Reihen, die sich selbst nach 82, wenn für die erste Vertikalreihe 
a=x+2Ax, und brrx, für die zweite a zu x -j- Ax, bizix, 
und für beide r =± q -[- ^ gesetzt wird, auf folgende Art sum- 
miren lassen 

-^[(x+ 2 Ax)*+^+(x + 2 Ax)^:«: + (x+2Ax)^-^x" + . . . 

I ^ I o A ^ . I J+n (X + 2AX)'-^ — X^+' 

♦ * . + (X + 2 Ax) X' -f X*+J = v_Ti_^g/ ^ 

- ^ [(X + Ax)*+^ + (x+ Ax)' . X + (^+ Ax)'-* . ^' + ... 

... + (X + Ax) X' + x'^-' ] = - ^^ + ^^j^^^ ~ ^ - ^ 

und hieraus durch Vereinigung beider Summenausdrücke mit den 
nöthigen Redoctionen 

SC^rx, X + Ax, X + 2 Ax)' = 

( X + 2 Ax>+^ -^ 2 ( X + Ax)'-^' + x-^+ ^ 
- 1.2.(.Ax7 

Man erkennt leicht, dafs der Zähler des Summenausdrucks 
den zweiten Unterschied der Potenzialgröfse x'+* darstellt, wenn 
die Zunahme Ax ist. Hiernach läfst sich auch die Summe der 
Verbindungen mit Wiederholungen ans drei Elementen zur q*'* Classe 
durch den zweiten Unterschied der Potenzialgröfse x in der 
(q + 2}*'» Potenz darstellen, und es ist 

Da nun die Gleichung 84 die Eigenschaft hat, den Übergang 
von dem Summenadsdrucke der Verbindungen mit Wiederholungen zur 



— 63 — 

q*" Classe aus irgend einet Elementenzah], auf den der nächst hohem 
Elementenanzahl/ wenn nur ersterer bekannt ist, zu bahnen; so 
ist es nun leicht die Untersuchung weiter zu führen. Wir erlialten 
auf dieselbe Art den Summenausdruck der Verbindungen mit Wie- 
derholungen aus vier Elementen, x, x-|-Ax> x-l-2Ax, x-|-8A^ 
zur q^*''' Ciasse, und es ist 

SC' (X, X + Ax, X + 2 Ax, X + 8 Ax)* = 

1:2.3, f Ax/ ~ V' (Ax)» 

und hieraus allgemein 

85)SC^rx,x+Ax,x+2Ax,...x+(n-l)Ax)'= j^iir^^^ = 

=p=^^Y^^x[(x+Cn^l^ 

+ ^^- (X + (n-S) Ax>+-^ --.•.. (-)--« x*+-Q 
oder wenn man zur bequemern Darstellung n statt n — 1 setzt 

86) SC'(x, x+Ax, X+2AX, ... x+nAx)' = ^.^1^, = 

= 1-1' (Ax)^ [<* + "^^>'^"' - !<'* + (n-l)Ax)«+* + 
+ -^-(^ + .(n-2)Ax)'+- - . . . . (-)- x»+-] 

Die hier raiigetheilte Summirungsmethode ist allgemein, und 
gilt für Summen der Verbindungen mit Wiederholungen, die aus 
einer Tollständigen oder abgekürzten Elementenreihe, oder auch 
aus einer solchen, deren Stellenzahlen mit negativen Werthen be- 
ginnen, erzeugt seyn können« Anwendungen und Beispiele hierüber 
haben wir schon in unsern Forschungen §« 39 Pg« 92 u« ff, ge- 
geben, worauf wir defswegen verweisen. Merkwürdig ist der Zu- 
sammenhang der nach 86 zwischen den Summen der Verbindungen 
mit Wiederholungen, und dem Unterschiede der Potenzial-Functionen 
statt findet 

Hier mögen die einzelnen Fälle für die Summen der Wieder- 
holungen stehen , wenn die natürliche Zahlenreihe die erzeugenden 
Elemente bildet. 
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I 

SC'(1, 2)' is: 2*+' — 1»+' I 

SC/(1, 2, 8)« =:-i(S*+» — 2.2'<^ -f 1) ! 

I 

SC'(1, 2, 8, 4)* = J (*'+• — 8.8»+* + 8.2«+» — 1) 

1 

SC'(1, 2, 3, 4, 6)« = ^(5*+*— 4.4*+*+ 6.8«+*_45»+*+l) 

SC'(l,2,S,4,5,6)'=j^(6«+»-ö.ö'+»+10,4*+»-10.8»+*4^.2«^^-l) 



Eine zweite kurze and zweckmäfsige Darstellung der Summen- 
Ausdrucke für die Verbindungen mit Wiederholungen haben wir 
in unsern Forschungen Im Gebiete der Analysis, zweite Unter- 
suchung 86 P. 92, mitgetheilt, worauf zu verweisen, wir uns hier 
beschränken müssen, da uns die Entwickelung dieser zweiten Me-* 
thode zu weit führen würde. 

§. 29. 

Sind die Summen der Verbindungen mit Wiiederholungen bef 
nicht zu grofser Elementenzahl, und nicht zu hohen Verbin- 
dungsciassen darzustellen, so benützt man am zweckmäfsigsten die 
Darstellungen der höheren Unterschiede Nro. 86. Man kann 
jedoch auch <^^ der folgenden wählen, die wir aus unsern 
Forschungen Pg^l87 u« ff« 78 und 79 entlehnen, und wegen dereit 
Begründung wir dorthin Terwelsen. 

883 SC'(x, X + Ax, X + 2Ax . . • X + nAx)* = 

+ SC'(1, 2, . . . n)' ^^^^i, x^' Ax 

+ SC'(1, 2, . . . n)« C5_±^):Ül:lx«-' (Ax)' 
+ SC'(1, 2, . . . n)' CSjil-g;^ x»- (Ax)* 



+ SC'(1, 2, . . , n)« ^° tJlT' x*(Ax) 



H+«i- 
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oder, wenn die hier angeieigten Werthe fOr die Samdien der Ver- 
bindangen wirklich eingeführt werden. 

89) SC/(x, X + Ax. X + »Ax, . . . X + nAx)' = 

_ (n + q)-'-' „. 



mll 



4- v" K^l . X«-' Ax 

^n + 1 (n_± qr^^ , 

n(« + l) (n + q)-^'"' ,^ , . ,y 
, 80n' (n + 2) + lOn - 4 (p + q)-^' -^.^ ^ A^y 



'^ Die Gleichung 86 wird dann besonders brauchbar seyn, wenn 
die Anzahl der Elemente kleiner als die Verbindungsciasse, also 
wenn n<!q ist, die Gleichungen 88 und 80 aber , wenn umge- 
kehrt die Verbiudnngsclasse kleiner als die Elementensahl, oder 
wenn q<Cii ist. • . . 

Bei Darstellung der Summen der Verbindungen mit Wieder- 
holungen aus einer sehr grofsen Elementenanaahl und sehr hoher 
Verbiudnngsclasse werden die vorstehenden Gleichungen sehr 
mühsam auszuführende Geschäfte erzeugen« Defswegen mögen 
Abkürzungen für die auszuführende Geschäfte hier stehen, um ohne 
bedeutende Fehler die gesuchten Werthe bestimmen zu können« 

Die Gleichung 86 läfst sich auf folgende Art darstellen : 

90) SC/(x, X + Ax, it + 2Ax, . . • X + nAx)* = 

_ (X + nAx)*^-« r, n / x + (n — 1)A» \'^ . 
~ 1"" (Ax)- L* - X V X + «Ax / "^ 

, n (n ~ 1) / x + (n~2) Ax y** "i 

^ 1.2 V x + nAx / — ....J 

Die Aoedraclce in den Klammern stellen Sehte Brüche der, 
deren Werthe bei grofsem n und q sehr schnell convergiren. Daher 
werden einige wenige Glieder hinreichen , um den gesnchten 

OvTimm, ComUnatioiu-Iiebre. 5 
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Werfli n bestimmeD. Hiesn werden «ich sweckmSrgis die Logarithmen 
benutzen lassen. Hiemach ist 

n ^ x + Cn — 1) A^ A"^ _ 
1 * . V X + nAx / 

= W§ n + (n+q)lg(x+Cn-l) Ax)-Cn+q)i^rx+n Ax)] 

n (n — 1) y^ n + (n — 2) Ax \'^ _ 
1.2 V . X + nAx / ~ 

= JVPgn(a-l)- lg2-}-(n+q)lgCx+(n_2) Ax-(n+q)l«(x+nAx)] 

Q. 8* W. 

let aber neben % die Elementenanzahl n eine sehr grofse 
Zahl, 80 kann man in der Darstellung 86 

(x+(n--l)Ax)-+' = (x+(n-2)Ax)"+* = ... = (|t+nAxr+* 

aetzen nnd (x -{- n^x)'''^^ als gemeinschaftlichen Factor aussehe!* 
den. Dann entsteht 

SC'(x, X + Ax, X + 2Ax, ♦ . • X + nAx)« = 

— CL+_B.Ax)-+* ^, n n""' n'i"' , ^ 

~ 1-^* (Ax)' VI 1"' "" 1"'* "^ * * • * / 

Wird ferner auch hier bei sehr irrofsem n 



n«l-i a> n'i* iT n*'-' n' 



enr^roisen 



gesetzt, nnd berücksichtigt, dafs 

1 ^ 1,2 1,2,3 ^ 1,2, 8, 4 "" ~ 

ist, so hat man hieraus nahe genau 

^ 91) SC'rx, X + Ax,.x + 2Ax, • ♦ ♦ X + nAx)* = 

Cx -f n Ax)*-^^ ■ e— 
l»l» (Ax)" 

wo e die Zahl bedeutet, deren Logarithme die Einheit ist« 

Wendet man hierauf endlich noch die Darstellung sehr grofser 
Facultatenausdrücke aus der Abtheilung IX. an, so hat man 

92) SC/(x, X + Ax, .... X + nAx)* = 

f X + n Ax)"-*^ 



( Ax)" n" , /'(2 TT n) . e« » - IS? + ♦ ♦ ♦ ♦ 
oder bei unendlich grofsem n, wo die Brüche in dieser Reihe, 
deren Nenner n führenj, verschwinden 
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98) SC/(x. X + Ax. . . . X + nAx)' = ^^i±JLA^^ 

Kürzer noch werden diese Formeln , wenn man A^ = 1 > und 
X = 1 setzt. 

§. m 

Snmme der Versetzung^en mit Wiederholungen zu 

bestimmten Summen. 

An das bisher Mitgetheilte möge sich noch die Snmmirung 
der Prodncte schliefsen, welche die Versetzungen mit Wieder- 
holungen zu bestimmten Summen erzeugen. IJm die fragliche Snmme 
auffinden zu können > ist uns die Gleichung 

««) • . ^ + 4 • c-^y + T-c-r>"+ •• 






IH*\V 



nöthig. Ihre Richtigkeit zeigt sich durch folgende Zerlegung: 



ar = 
+ar+ay + 

+(t-)"' + (4)"' + (4-)"' = ■ =*^ 
+(4) +(4) +(4y+(4) = 









+ 0) + (i)"+ (i)'"+(i)+-+(t)'"='^' 

Y» + 1 j 1 



+ 0) '+0) ■+(D'+ (D = 



1» + M » 



denn alle Horizontalreihen Tereinigen sich in die vorstehende Ver- 
tikalreihe» und diese nach bekanntem Gesetze in den oben ange- 
schriebenen Ausdruck. Die Summe aller Horizontalreihen erzeugt 
die fragliche Beihe in 04. 
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Odit man noo bei der AnflElndong der Sammen der Ver- 
»efsQDgen mit Wiederholnngfen zu bestimmten Sammen von den 
niedem Classen zn den hohem über, so erhält man für die der 
zweiten Claase 

SP'Cfn; ai, aj , ♦ , a..i)' = ai • a«>i 



83 • Ba^t 



fla-a * a^ 

a.-! . a| 

und hieraus nach 94, da nur die Werthe der SteIIenz.ahlen ala 
Factoren in Betracht kommen, wenn n: =: n — 1 und r = 1 
gesetzt wird. 

m snr.. ... H ._)■ =^J^|-^^=(=f-7" 

Nach der Gleichung 27 §• 15, lassen sich die Gruppen jeder 
Classe dieser Versetzungen durch allmäliges Ausscheiden der Ele- 
mente auf die der nächst vorhergehenden Classe zurückfuhren. 
Führen wir nun hiernach die der dritten Classe auf die der zweiten 
zurück, so können wir letztere durch Einführung der erforderlichen 
Werthe nach der Gleichung 95 snmmiren, wodurch entsteht« 

SP' (fn; ai, 82, « • « « a.«,)* = 
= a,^ SP/(f(n - 1); a^, a, . . 0* = 1 . (^^^X 

+ a, .SP'(ffn - 2); a^, a„ ...)» = 2 . ("7^)" 



+ a, . SP/(f(n - 8); ai , a,\. J" = 3 . (— i^ ) 



tu 



2 X*'* 



+ a^ SP'CfS; «1 , 8, ...)• = (n - 8) ("t) 
+ a^ SP'(f2; ai, a, ...)' = (n - 2) ( J-)"' 
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undhferaiu nacfaM , wenn x=B-2ondr=8 geaetit wird, 

SP/rfn-. . . y -i^°-8V'- (n-8)Ca-l)n(n+l)(n+8T 
bP'Cra, a», a„ . . . a^) -f^y,! 1 :8.3.4.ö 

Das allgemeine Gesetz erforscht sich auf diesem Wege leicht, 
and es ist: 

96) SP/(fn} a,, 8„ ... a_^.)« = 
/"«LZliL+JV"'"- (n-q +l)(n-q+2)...n(n+l).. (i»+q-13 

\ 1 } ~ 1.2 C2q-i) 

Diese Summirungsinethode trägt sich leicht in das Aligemeioe 
über. Sind nämlich die Elemente x, x + A^, x + 2Ax» ♦ • ♦> 
als Summen erzeugend, gegeben , und geht man auch hier von den 
niedern Classen zn den höheren über; so wird bei entwickelter 
Darstellung und Zerlegung 

SP(f(2x+(n-2)Ax); X, x+Ax,...x+(n-2)Ax)' = 
= X (X + Cn — 2; Ax; = x» + (n— 2)Ax.* 

+ (x+Ax)(x+(n-8)Ax)= x»+(n-8)Ax. x+Ax.x+(n-8)Ax.Ax 
-Kx+2AxXx-Kn-^)Ax)= X' +(n-4)Ax.x+2A"+(n-4)Ax.2Ax 



+(x-Kii-8)Ax)(x+Ax=)x' + lAx . X -K'»-»)Ax.x+lAx.(n-8)Ax 
+ (x -f (n— 2) Ax) x=x» -|-(n— 2)Ax.x 

Werden die Yertikalreihen mit Hülfe der Gleichung 04 sum- 
mirt, so entsteht; 

»7J SP'(f(2x + (n — 2)Ax); x,x+Ax,...x+(n-2)Ax)'= 

Benutzen wir auch hier die Darstellung von 27, um die Summe 
der Versetzungen mit Wiederholungen zur dritten Classe aus der 
der zweiten Classe zu entwickeln, wobei die Gleichung 07 selbst 
SU benutzen ist, so erhalten wir: 
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y. Combinationen, die durch die Yerbin- 
dungen der Gruppen verschiedener Ele- 
menten- Reihen erzeugt werden. 

§81. 

Versetzungen ohne Wiederholungen, welche durch 
Verbindungen der Gruppen Terschiedener Elementen- 

Reihen erzeugt werden. 

In den bisherigen Untersuchungen, haben wir angenommen, 
dafs die Gruppen, welche aus den Comhinatlonen Terschiedener 
Elementenreihen hervorgingen, lö betrachtet werden, ^s waren sie 
aus gleichartigen Elementen entstanden, und als bilden sie eine 
Gesammtheit, die sich zu einem gemeinschaftlichen Begrifft ver« 
einigen. Im Folgenden sollen aber die Elemente verschiedener 
Reihen als verschiedenen Reihen zugehörig betrachtet werden, 
und zwar so, dafs sie von einander getrennt, die von einer Reihe aber 
in dieser Trennung als zusammengehörig erscheinen. 

Wir beginnen auch hier mit dem Efofachen, gehen von ihm 
zu dem Zusammengesetzten über, und betrachten die Versetzungen 
ohne Wiederholungen, welche aus den Elementen der zwei Reihen 

•if «a> 88> «41 «6 • • • • 

bj, bj, b8, b4> b5 • . . • 

erzeugt werden können und fragen: welches sind die Fälle, in 
welchen ein Element aus der ersten Reihe mit einem aus der zweiten 
Reihe, nach der vorstehenden Ordnung der Reihen , zusammen 
treten kann. Wir wählen zu dem Ende vier Elemente aus der 
ersten^ und drei aus der zweiten Reihe, und stellen diefs auf 
folgende Weise dar: 

P(ai, ffs, a3, 84; bj, bg, ba)*»' = ai bg a2 bj 83 bi a« bi . 

a| bj 82 bj bs ba 84 bf 
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Die Annhl begtimmt sieh leicht, wenn man betnerl^ft, dabttch 
jedes Ton den Tier Elementen der ersten Reibe mit einem andern 
aas der zweiten verbindet. Hiernach ist 

P[«i, a„ a„ 84; bi, b,, b,]--' = 4"-' 2"-' 

Betrachtet man den Fall, in welchem sich zwei Elemente der ersten 
Reihe mit zweien ans der zweiten Reihe, wenn beide Reihen ?ier 
Elemente führen, verbinden; so hat man 

P(ai, 82, aj, 84; bi, bj, b,, b4)'" = 

^^1 *a ^ ^4 ^1 ^3 N '''4 "i ^4 ^% ^ H ^3 ^1 W 's *4 1*1 ^z 83 ^4 W ^ 
9a ai bg b4 a^ a^ bg b4 84 aj bj bg a^ a^ bi b4 84 82 b| b^ 84 83 b| bj 

'i'sW''^ aia3b4b2 ai84b3b2 8283b4bi 8284b3bi a3a4b2bi 
83 8| b4 b3 83 8| b4 b2 84 81 b3 b2 83 82 b4 bj 84 82 b3 b| 84 83 b2 b] 

Die Anzahl dieser Gruppen bestimmt sich, wenn man bemerkt , 
Dafs sich je zwei Elemente der ersten Reihe, an je zwei, ihnen 
unähnliche, ans der zweiten anreihen, in ihrer Trennung Ver- 
setzungen bildend. Hiernach ist 

P[ai, a2, 83, 84; bi , b2, bj, b4] = 4"-^ . 2"-^ = 4 •S X S^l 

das allg;em<|ine Gesetz für die Bestimmung der Anzahl dieser Ver- 
letzungen lafst sich nun leicht erkennen, wenn man berücksichtigt, 
dafs so viele Elemente der zweiten Reihe in jeder Gruppe weniger 
erscheinen werden, als die Versetzungsciasse der ersten angibt. 
Hiernach ist 

P[ai» «21 »3 .♦♦•-; hl» hf *3 ••*KT^ = n^'~' • (m ~ h)*»-* 
Der Uebergang in der Bestimmung der Anzahl dieser Ver- 
setzungen, die sich aus zwei Elementenreihen erzeugen lassen, zu 
derjenigen, welche aus der Verbindung dreier Elementen -Reihen 
hervorgeht, ist leicht gefunden, wenn man berücksichtigt, dafs so 
viele Elemente ans der dritten Reihe ausgeschlossen werden müssen, 
als in den beiden vorhergehenden Versetzungsclassen erschienen 
sind. Ähnliches gilt von mehr Elementenreihen, und es ist allgemein 

100) P[ai, 8a •♦..a.; bi, b2..«.b»;ci, C2 .♦ . Co*..]^**' " * = 
= n^^^ . (m ~ hy-' Co — h — ky^' 

Die Exponenten der Verbindungsclassen müssen in der Ord- 
nung, wie sie folgen, auf die Elementen-Relhen bezogen werden. 

Merkwürdig ist, dafs bei Bestimmung der Anzahl dieser Ver- 
setzungen die Ordnung, in welcher die Elementen-Reihen auf ein* 
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«oder folgen, einen grofsien Einflofs ansöbt. Es kSnnen bei gleicher 
£lementen-Menge und gleichen Classen-Exponenten, aber veränderter 
Ordnung der Reihen, verschiedene Grnppenanzahlen entstehen^ was 
an folgenden Fallen sich zeigt 

P[ai, 8a, aa, 84; bj, bj, h^Y^' = 4^«-* • 2^'"^ = 8 
P[ai, aa, 83; b„ bj, bj, h^T' = 4»H , y^i =9 

Wir bemerken, dafs wir kiinftig, die mit gleichen Stellenzahlen 
versehenen Elemente aus verschiedenen Reihen ähnliche, oder 
gleichartige Elemente nennen werden, wie: a[,bi>Ci; a^, bafCa,-* 

§. 82. 

Allgemeine Auflösung der Gleichungen des ersten 
Grades mit mehreren unbekannten Gröfsen. 

Mittelst der Versetzungen ohne Wiederholungen, welche durch 
die Verbindungen der Gruppen verschiedener Elementenreihen er- 
zeugt werden, läfst sich eine Auflösung der Gleichungen des ersten 
Grades mit mehreren unbekannten Gröfsen auf eine einfache Weise 
gewinnen. 

Bezeichnet man die Gleichungen zwischen zwei unbekannten 
Gröfsen auf folgende Art: 

ai X + bi y = ci 

80 hat man durch einfaches Ausstofsen einer unbekannten Grofse, 
ond durch ein hierauf sich ergebendes Entwickeln der andern fol- 
gende entwickelte Gleichungen: 

101) x= ''^ ^ ~ *'» ?' 

aj ba — Sa bi 

_ Cj aa — Ca a, 
bj aa — ba ai 

Die Folge der Zeichen in diesen Darstellungen ist einfach. 
Bezeichnet man die Gleichungen zwischen unbekannten Gröfsen durch 

ai X H- bi y + ci z = dl 

aa X + ba y + Ca z = da 
a^ X + ha y + cj z = d, 

stöfst dann nach den bekannten Regeln zuerst eine, dann die zweite 
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unbekanDte GrSrse ans, entwickelt sofort allmahüg. jede eimelne 
unbekannte: so ergeben sich folgende entwickelte Gleichungen für 
die drei unbekannten. 

102) X -^ ^1 ^2 Cs — - dl bg C2 — dg bi C3 + dg b a c^ + dg bi C2 — ds b2 Ci 
ai bgCg — a| bgCg — aabjCa-f- a2b3Ci+a3biC2 — 83 h^ Cj 

__ diagfii — dia3C2 — dgai C3 4- dg 83 Cg -f^ dg ai Cg — dgagCi 
bi 82 C3 — bi 83 C2 — b2 ai C3 + b2 83 Oi 4-b3 aj cg — bg 82 Ci 

dx 82 b3 — dl 83 b2 — d2 81 b3 -|-d2 83 bi +d8ai b2 — dg 82 bj 

Ci 82 b3 — Ci 83 b2 — : Ca 81 bs +C2 83 bi +C3 81 b2 — Cg 82 bj 

Der Werth jeder Unbeksnntcn ist durch einen Bruch bestimmt, 
dessen Zähler und Nenner Versetzungen bilden, welche die Gruppen 
zur ersten Classe aus drei Eiementen-Reihen erzeugen. Jeder Zähler 
fuhrt die Elemente der vierten und die der zwei .Elementenreihen, 
welche nicht mit der zu bestimmenden unbekannten Gröfse ver- 
bunden sind. Die Nenner führen die Elemente der mit den drei 
anbekannten Gröfsen verbundenen Elementenreihen. 

Die Folge der Zeichen in den Producten - Aggregaten ist 

Diese Bemerkungen führen zn folgender Darstellung in Zeichen 

108) X = P(^fi ^21 <^3; bi,.b,, b3; c^, C2, €3)^'^*' 
P(ai, 82, 83; bi, bg, b3; Ci, C2, c^y*^*^ 

_ P(di, dg, d3; 81, ag, 83; Ci, C2, CgY*'** 
P(bi, b2, bg; 81, 82, 83; Ci, c„ c,)*»*»* 

^ _. P(di, d 2, dg; 8 1, 82, 83? bi, bg, ^y-'*' 
PTfci, C2, Czr 81, 82» 83; bi7b^7T>3 y * '' ' 

Bei Ausführung der angedeuteten Geschäfte mufs die ange* 
gebene Ordnung in Bildung der Versetzungen beibehalten werden. 
Eine Abänderung würde den Zeichen Wechsel stören. 

Für die Rechnung ist folgende Darstellong, die leicht aus 102 
folgt, zweckmäfsiger 

di(b2 cg — b3 C2) — d2(bi C3 — b3 Cf) + d3(bi C2 — b2 Ci) 

Sr (b2 C3 — b3 C2) — 82 (bi C3 — bs Ci) -f- 83 (W ^2 — ^2 ^i) 

_ diC82 Cg— 83 C2) — d2Cgi <^— «8 cQ + daC«! €2 — 82 Ct) 
bi (^82 Cg— ag Cg) — bg (ai Cg^— ag Ci) + bg(ai c^ — ag Ci) 

^ _ dl (82 bg — 83 bg)— d2(8i bs— 83 bi)+d3(ai bg — 83 b,; 
Ci(a2 b3 — . ag bg) — C2 C«! bg — 83 b,)-f.C3(ai bg— ag bi) 
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Die Dantellong in Zeichen fahrt za Folgfändem : 

^ aiP(h2,b3;C2,C3y'Va2P(bi,b3;ci,C3y'+a3P(bi,ba;ci,C2)''' 

dl Pra2> «a; C2, C3)'' -^2P(ai> «3; ci> C3)'- ' +d3p(ai, aa; Ci.Cg)'' ' 
^ bi P(a2, 83; Ca, C3)*» *-b2 P(ai, a3;Ci, C3/' ' +b3P(ai,82;ci,Cay»* 

^_ diP(a2, a3;bg,bay- ^.^da P(ai,a3; bi,b3y- '+d8P(ai,a2; bi,ba)'- ' 
CiP(a2,a3;ba,b3y' -C2P(ai,a3;bi,b3)' '*+C3P(ai,aa;bi,b2y' * 

Nun zeigt die Vergleichung; der drei EntwiclLlungen yon 102, 
dafs ia den drei Nenjpern dieselben Prodocte erscheinen, jedoch 
mit dem Unterschiede, dafs der Nenner in der Gleichung für die 
zweite Unbel^annte (y') die entgegengesetzten Zeichen trägt. Ver- 
wandelt man der Uebereinstimmnng wegen die Zeichen des Nenners 
in die entgegengesetzten, so müssen auch die des Zählers in die 
entgegengesetzten verwandelt werden, damit das Resultat nnver* 
ändert bleibe. Hieikiit ist aber zugleich eine Änderung in der Stel- 
lung der Elementen-Reihen bedingt. Diefs führt zu folgender Dar- 
stellung : 

dl ba C3-di bs Ca-dg bi C3-f-d2 b3 Ci-f-d3 b^ Cg^-dg bg c ^ 

ai bft C3-ai bs Ca-aa bi ca-f-aj bs Ci-(-a3 bi Cg-as ba c^ 

ai d2 C3~-ai da Ca-a^ äi €3-4-«« ^3 <?i"l"»8 ^i Ca-»» d, Cg 

ai bg C3-81 b3 Ca- a^ bi C3+a2 bs Ci + a3 bf Cs-aa b« Ci 

ag bg d3-ai b3 dg-ag b; da - j-a^ b3 di-;^a3 b^ dg-aa ba di 

"^ Bx bg C8 — a[ bs Cg — ag bj C3 -|- ag b3 c^ -|" ^a b| Cg — aa bg Cg 

Die Darstellung in Zeichen führt zu folgenden Gleichungen 

105) X = PC^t> ^2, da; b,, bg , bg; c,> Cg , Ca)*'*' 
^ P(a,, ag, 83; bi, bg, ba; Ci, Cg, ba)''*' 

P ftl 9 ag > 83 ; d| , dg , da ; C| , C2 , C3 J 

^ ■" P(ai, ag, 83; bi, bg, ba; c, , Cg, C3 )*»'•' 



P(a i, ag, 83; bt, bg , ba; d^ , d g , day*^' 

P(ai, ag, 83; bi, bg, bg; C| , Cg, C3y'^*' 

In den Zählern dieser Darstellungen vertritt die vierte Ele- 
mentenreihe dj, da, da diejenige Elementenreihe, welche mit der 
Gröfse, um deren Entwicklung es sich handelt, verbunden erscheint« 
Für die Darstellung in Zeichen eignen sich die Gleichungen 105 
ganz besonders; aber die für die Rechnung zweckmäfsigere; ob- 
gleich scheinbar weitläufigere Darstellung 104 geht dann verloren. 
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Die hier gefondenen DirsteUangen lassen dclinan ohne Schwie- 
rigkeit auf die Auflösung der Gleichungen mit vier und mehr un- 
bekannten GröCsen ausdehnen^ denn man erkennt leicht, dafs die 
gemachten Schlüsse sich auf jeden einzelnen Falle übertragen lassen 
und allgemein sind. Wählen wir daher für m unbekannte Gröfsen 
folgende Bezeichnung 



Xi, X2, X3, X4 



und für die zur Auflösung von m unbekannten Gröfsen erforder- 
liehen m Gleichungen folgende 

■1 Xi + bi Xj + ci X3 + dl X4 + , , , , + mj X. = Ui 

82 Xj + ha ^2 + Cj X3 + d2 X4 4- ♦ ♦ • » + >"2 X„, = Ha 

ag Xi + b3 X2 + «8 X3 + d3 X4 + , ♦ ♦ ♦ + ms X« = «8 

84 Xc + b4 xj + C4 X3 4- d4 X4 + , . • ♦ + m4 X, = n4 






8, X, + b. Xt + c« Xa + d, X4 + •.♦♦+ m„ X« = n. 

60 ergeben sich hieraus für die allgemeine Auflösung von m unbe- 
kannten Gröfsen aus m Gleichungen folgende drei entwickelte 
Darstellungen ^ 

106^ X P("i< n2 ♦ ♦ n^,; bi, b2 ♦♦ ba ^ ^ mi , m2 > ♦ mn^*^*^" ' 

^ *~P(ai,82** a«; bi, b2,. b„. , mi, m2 ♦♦ m.y''^* 

P(ni, n2 4»n„; ai, 82 ♦♦a„,; Ci, C2**c^;^, mi, m2^»m„)^** ' 

^ P(bi>b2^*/h.; 81, 82 «4 a.,; Cj^c^j ^* c„;,.. mi, m2».ni«y'*'" 

m 

P (ni,n2,4.n„;ai,a2^.an;bi,b2,44b,;di,d2>»dn;,4mnm24*m,y*^'*- 

^ P(Ci,C2MCÄjai,aa*4a,tt;bi, ba^.b.; di, da» ««d.;««mi9ma ♦♦m«)*^****' 



x«=i: 



P (mi, mz, t ♦ m„; ai, 83 ♦♦ a«^ bi, b2, ♦♦ baj ,.♦ !,♦ I2, ♦♦ 1»)*' *' * 
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* 

-naP(bi,b3,b4 » ♦ b«; Ci, C3, ^ ♦ c«;, ♦ mi, mg »»m. )'»*'' 
+D3P(bi, bj, b4 ♦♦ b,5 Ci,Ci, C4 ♦♦ c«; ««moiDi, m« ♦♦m,)*»*»* 



(-)""'d„ P(bi, b8,,b«_i; Ci, c, ,♦ c»_,; ,,♦ m,, nii .♦in.-i)*'-''*- Jj 

;[aiP(b,, ba ♦♦ b„; c„ Ca^^c«; ♦,, m,, mg. .mö**''' * 
- a,P(bi, ba, b4 ♦ ^b«; Ci, Cg, C4 ♦ , c„; « . ♦ nii, ma . • m J'» *» * * 
+a3p(bi,bi, b4 », b„; Ci , Ca, C4 ♦♦ c»; ♦♦ nii, ma, in4**ni„)** *• * * * 



(-)*"*a„P(b„ b, »♦ b„.,; c„ c, ♦» c««i; ♦♦, m,, m, ♦ ♦ 111,^1)*' *; ' • j 

X, = [ni P(ai, 83 . . a«; Ct, C3 , ^c«; ♦♦♦ m«, m, , ^ m.)'»'«*- • 
-njP(ai, 83 , ♦ a«; Ci, C3 ^ . c«; ♦♦. nii, ma ^^ m«)'»**'- 
+n3Pfai, ai, a4««aa;ci^ Ci, C4 ♦♦c»; ♦ ♦ ♦ nii, nii, »4 ♦♦ m«)*» ^' * • • 



f-)-7* n J(ai, a« , ♦ a««i; c„Ci ,, c«i; ,,^ nii, m« ♦ , ♦ ♦ m.JO'* *•*']; 

t[biP(a„ 83 ♦ ♦ 8«; c„ €3 .. c«; ♦♦•m„ ms ,♦ m.)*'*»*' 

-bj P(ai, 83 , ♦ a„; Cn C3 , ♦ c^ ♦. » m,, ms, • ♦ m,)*' *• * " 
+b3P(8i, ai, 84 ♦♦ 8«; Ci, Ci, C4 ♦♦ c«; ♦ ♦ , mi, mt, m4 ♦ » m,)'' *• " • • 



(-)' 



b« P(ai, a, , , a,«i5 Ci, d , ♦ c«.i ; ,,, m,, m, ,, m««i)*» ^' * } 



1 



» — 80 ~ 

V 

-ntP(au a,.. ♦ a«; bi, b«, ♦ b„; , , . h, 1, , , l.y*** 
+D3P(ai,a2, 114., a«; b,, b2,b4,,*b«;. . Ji,lj,l44 J«)***** 



(-)— ^D«P(ai, 82 ♦♦ a,^i; bi, bg ♦♦b^i; ,,, Ij,!», ♦ • l«-i)'* *' * ] : 

j[in,P(a2, 83 ,. a«; b„ bj • . b„; , , . U, Ij^J.)'"" 
-jiiiP(ai, 83 • • 8.; b,, bs « « b»; *«« li, I3 \ ♦ 1«)^' ''' * 
+iii3Pfai,a„ 84«.a»;bi, bs,b44«b ;,.Ji, U, U^^lm)*''*^' 



(-)*"'ni«P(8i, 81 ♦ , a««i5 bi, b, . . K^i ; .»* li, 1» , ♦ ♦ l^i)'* *' ' ] 

'^ ' P(8i, 8> , , a„5 bi, b, . . b«; ,♦, nii, m. ♦ * m«)^'»* * 

__ P(8i, 8,, .,8„; Dl, n,, .,n.; Ci, Ci^ ♦ c,>,^mi, , , 5-1)'' **/;^ 
* P(8i,aiy««a.; b^bi^^bi»; Ci, Cj, ♦♦c«*** mi, «^ m«)** *•*• ' 






_ P(8i, 8,, «,8^; bi, ba,4b»;,,Ji,l, 4 J„; Pi, iii^. n,)''**' 
P(8i, 8,, ♦. 8„; b„ b, , ♦ ♦ b«5 ♦ . . li, Ij, . ♦ I,»; mi, m. , , m.y» *• ' ' 

Id allen Darstellungen ist die Zeichenfolge 

*+ 1-+ — ++ — — 

2n beobachten. Sollte die in diesem §. angegebene Ordnung in ' 
den Elementenreihen, woraus die nöthig werdenden Versetzungen 
gebildet werden sollen, nicht gewählt und eine andere an ihre 
Stelle gesetzt werden; so unterliegen dann die Vorzeichen auch 
einer andern Folge, und man hat dann jedem einzelnen Producta 
das negative Zeichen in der so vielten Potenz vorzuschre^en, als eine 
niedere Stellenzahl mittelbar oder unmittelbar auf eine höhere folgt, 
Anmerkung. Rothb hat nach der Angabe von Meier Hirsch 
(^Sammlung von Aufgaben aus der Theorie der algebraischen Gleich- 
ungen, Berlin Pg. 107) die dritte Auflösungs - Methode Nro. 108 
in der zweiten Sammlung combinatorisch-analytischer Abhandlungen 



h 
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von Hindcnbiirg fg. 26S o. f. M^twk gelehrt. Von dieser Barstel- 
fang sind die swei er«ien IM und Wt Tersdriedeir. Die «weite i«t 
fnr die Rechnung besonders BweekmlEfKSg. 

§. as. 

Versetzungen mit beschränkten Wiederholungen, 
die durch Verbindung der Gruppen verschiedener Ele- 

m^nten-Reihen erzengt werden. 

Sollen Versetzungen mit beschränkten Wiederholongen durch 

Verbindsng der Gruppen versdiiedener Stenentenreihen erzengt 

werden, so werden hiernach diejenigen Änderungen eintreten, 

jweiclie nach §. 9 aus der Gleichseizung verschiedener Elemente 

folgen. Es werden dann in den Gruppen der verschiedenen Ver- 

setzungsciassen so viele Versetzungen weniger entstehen, als die 

Zahl der gleichen Elemente hätte Versetzungen eingeben können, 

wenn sie ungleich gewesen wären. Hiernach ist 

109) P[ai, aa,,..a;, ... a«; bi,bi.. .bl,..b«; Ci, qi.. c;..Co..*l^*'', = 

— n^'"^' > (m-^h)^'--' . (o->h-4c7'^^ ft- . . 
•~ p|i , 1,11 1.11 

§.8*. 

Versetzungen mit Wiederholnngen, welche aus ver- 
sc'hicdenen Elementen-Reihen gebildet werden. 

Wir unterscheiden folgende Arten: 

1} solche Versetzongei , in denen dte filemelite einer jeden 
Beike mt äbnlicheii und qiiS|iidcheü id^ ^rigen Blementen-Reihen 
znsammentreten , wobei die.StelleniaWfg ..ähnlicher Elemente wie- 
derholt erscheinen; 

2) solche, bei denen die Elemente einer jeden Reihe nicht 
nur mit allen Elementen der übrigen, sondern auch mit sich selbst 
zasamraentreten. Hier erscheinen die Stelletizahlen desselben und 
ähnlicher filemente wiederholt. 

Wir zeigen die fiildnngsweise der Vensetzotigen mit Wieder- 
holipngQn der ersten Art an folgendem Bei»pi«tO) «fid wihlen sa 
ihrer Bezeichnung P". HiernfM^ «ist: 

P' («1» «2, »s; Jh. tj, h) "'" = 
= «1 «s hl bj + Bi 82 ba bs + i|i 83 6i b^ + «2 «s h ^2 + "2 H ha hs 
■f 81 bi bf 82 81 if^i 83 ii bi bs 83 82 bi b2 83 82 b2 b3 

«ii|b^b| Siii8<b8^ •i»s*8'>i «2«s*2*»i «iJSs*»"^! 
82 81 b2 bi 82 81 b3 b2 .l%ai ht bi 83 82 b2 bi S| 82 b| ba 

«ladkb« iliasb|Ji2 aia^^h« S2.H>bi W 

HH^ih •s«lktJ^ «t«j^Ji* »»»ilhftt 
^^hski •i'lsbsbi aia3bsl% liftiPs^hi 
•i«ibilh «a^i^hi asaibsba asStb^bi 
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Die Anzahl dieser Versetsadgen ist leicht zu besliannen. Sie 
beruht auf der Verbindong der numerisclien Ausdrucke für die 
entsprechenden Versetzungsetassen und es ist: 

P- [«1, 82, 83; bi, ba, bajaa = s"-» ^. 3«M =3.2X3.2 

Der Schlufs ins AlJg;emeine für zwei Elementenreiben wird 
durch folgende Gleichung dargestellt: 

P- [ai , 82, . . . a.; bi , b,, . , . b.]«»»^ = n«^'"» . m^^'' 

Das für jede beliebige Anzahl von Elementen - Reihen gültige 
Gesetz ist: 

110) P-[ai, 82,..,. a.; bi, ba,... b«; Ci, C2,... Co;,...?** = 



= n^i->.m*i-».o>'-» 



Erschöinca auch ^i diesen Elementen -Reihen einige gleiche 
Elemente, so ändert sich die Gruppenanzahl nach den in §. 0. an- 
gegebenen Bestimmungen. Es ist: 



c: 



P't«ii »2 ♦ ♦aJ*#a»;l>ii bs^^W»***«; c,,C2 . X, .,c, ..,]*''''* = 



_ n*i-* . m^"'' . o*i-> 



|r|l |q|l |t|I 



Zur Darstellung der Versetzungen mit Wiederholungen der 
zweiten Art wählen wir folgendes Beispiel: 

P' (»I» »s 5 bi , ba)'' = ai «i bi bi +ai a, bj b, + a^ai b, bj+a, ai b, b, 

aiagbibi aia2bib2 a|a3b2bi ai&aba^ 

82 ai bx bi 82 8} bj b2 82 8] b2 b| 82 a^ b2 b2 

82 82 b| b| 82 82 b| b2 82 82 b2 b| 82 82 b2 b« 

Jede Gruppe der Versetzungen mit Wiederholungen, welche 
die erste Elementen -Reihe erzeugt, verbindet sich mit jeder aus 
der zweiten Reihe. Es ist also die gesuchte Gruppenanzahl: 

P' [ai,.«2;bi,b2r =22.22 

Hieraus ersdiliefst sich das allgemeine Gesetz für diese Ver- 
setzungen aus zwei Elemeuten- Reihen: 

jij P^ [ai, 82, ♦♦♦8«; bi, b2***bip*^ = n^ . m"* 

Eben so für jede Anzahl Ton Elementenreihen ; 

111) P^ [ai, 82 ♦... b.;bi , b2,« «b.; q, C2..»€o,..J^»'^*- •=n\m^o\.».. 

Von ""den im Torhergehenden §. angegebenen Verso^ngen mit 
Wiederholungen der zweiten Art ist gair rielhche Anwendung auf 
die Entwicklung dW Poljnomien zu den höheren Potenzen gemacht 






. t^ » 
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worden. Für die eombiiuitoriscJie AniiijM« iit diase .^it der Ver- 
«etoiDgen n>ii der ftöfsten Wichtigkeit« 

Bei dieser AnWetidung hat man die Ansah! der Elemente in 
den versobiedcnen Reihen entweder als unbeschränict, oder als 
beschränkt und gleich angenommen. Gewöhnlich geht man anstatt 
Ton mehreren Elementenreihen nur von einer ans, deren Elemente 
der Reihe nach mit den steigenden Potenzen einer Grnndgrofse 
verbunden sind, um Ordnung und Unterscheidung in die entwickelte 
Barstelieng zu bringen. Die Form unter welcher die zu entwick- 
elnden Polynomien erscheinen, ist: 

. . (aj X + «a^^ + «ax« + a4X* + )". 

oder (a, + ^i^ + •a» + a^x'. + ♦♦♦♦*)" 
Die Entwicklung selbst gibt Versitzungen mit Wiederholungen 
der aweiten Art (nach §. S4) und zwar in Röicksicht anf die ord- 
nende Gröfse X zu bestimmten Snmnreil. ^ 

Man hat dieser Art von VersetziAgen mancherlei Benennungen 
gegeben. ' Gewöhnlich werden sie Variationen genannt Der 
Name ändert die Sache nicht. Zwekmafsige Behandlung eines 
-Gegenstandes einer Wissenschaft bleibt bei allen Benennungen 
Hauptsache. 

Nach der hier angegebenen Beceiebnui^aart w&rde sich die 
]>al!aldlnng Ais Polynooiittma» wovon wir .einen «peDieUen Fall 
iMaamshdlien, so ergeben: 

P/ (aix+aax2, ajX»; bjX, baX«, bjX«; CjX, CgX«, Cg*»)» »»» = 

= (aix+aax2 + a3x3)(biX+baxa+biX»XciX+«|5:M-C3X»)= 



i 'apiiCiX^H-^aibiCa 


x4+aibiC8 


x<4-«ib«(?s 


(x«+aib3C3 


x^-f-aab,!^ xe+aabjcax« 


aibaCi 


aibacal aibjCal aabac. 


a^baCa 




aabiCi 


«iMi 


««OlCa 


aabaca 


»abaCa 






«abiCa 


agbaCa 


«abiCa 








«2M1 


aabjCi 


asbaCa 








flabiCi 


aabica 


aghsCi 










ajbaci 


^ 




: i :Bie Vtosetzungen mtt Wiederholoogen, welcbe atcfa ama.der glei- 


cher: BItaienien- Zahl d«r .vetachiedenen Elemcialen- Reuten- .^ine 


Bieltaiciil «nf .die oinbiende fipSfae x ergeben wiirden, siad^ ^ 


• 


**' ^ ':. • .1 '. .\.' i. ..;'.•••! . ' ■■' 


1 ( . • 1 




r- ;*> ..' •»«•'{> 


t'.* 'V. .' 


• 


• M 


• 


• 



; (! 



t • / »i 



« ) •\ 
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»iMi H^h^ Hbi^t 

HiJ^^l «tW^ ^a^i^ 

aii^ci aylyci aabf^i 

aibjCj ati^j^en ^kf*l 

aib^C) §2^^ «8*J<% 

^jbjci »2^^ iÄabgCi 

äi1)3€2 a2b3C2 asbsCj 

ai^sC) a2b2«3 H^c^ 

Die weitere Aasführnng Rieses Gegenstandes gehört nicht 
hierher, sorfdem in äna Gisbi^t der cbiDt>iaatbrischen Analysia. 
Jedoch verJasaeo wir^i^fliM GiegeAsland nicht, Y)bne auf^inen Fall, 
ilai^ .JMa j^st n^h mibi^in dröH tBAiwielU^nf«« 40r <H>mbliaitori- 
aoti^n An^y^iH btetra«ht«t i^nfAe« auif^tiaam so maakeiirvnd ileaae» 
nähere Untersuchung nicbil ^9km» Cr«¥iimi für die WisaenacAaft a^yn 
dürft.e^ . Ss ist die Verbin duDlMv^cererPolynamien Ton beschränkter 
ab^r ungleicher Glieder - 4^iiKahl mit eiiiander« Wir be^eiohaen 
ihn so: 

,1 . • ... 

(»i x+aaX» + ajx' + .,a,x*)r biX + b2X«+ .* b.x-)(ciX+C2X«+,,iß4K"i>^ 

Am ikm-'w^p^fs^ ¥iak M^t and^e, «tid «^ a^h 4h Bnt- 
iaiaklong ÜMi Portynotniatt v^n me^chiMMer «ber gMliheti^ ^OMadet^ 
Anzalil ableiten lassen. Einen specietieli Ptttt di«ier BVfliMInt 
theiJert wifT^nfkit.. ' ^ > ... - 

P^<aiX, f,»a'^|ljXi laxS,*^tVcix^4tX*, c^x«, <^4X*y»*•' = 



»ife|^%^4'a«b»cü^4+aibici|l5?r^illj,ci|^*^ 






%hfCa 



>aiftfC 



«a*»i«4 
«xhjCa 



afebfC4 
aflbgCs 



«?4r«Äa«4X« 



Die Zahl alierGrnppeu, dfe nach Nro. 111 §. 34 in der eat- 
wkial)(^if 'Dar^teMi^ '^retth^«laM«|ii Ist 9/ & nifix: iS4t' "die^lfellen- 
«aMeii'^di^ ElettMiMrt« bUden^a "V^tMtzmgebtiriilr ifilfldflcUMiMgite 
zu dei^ SaniBie, welahe dar ExfKiiiieiik diiTiailtoilsäiiniittMHllHrii 
ordnenden Gröfsex angibt, und zwar bei ansgesehlosaeoen Schliifa- 
eiementen. Die Elemente, welche die Summen erzeugen, haben 
das Eigenthümliche , dafs die Stellenzahi 3 nicht in der ersten, 
sondern nur in der zweiten und dritten; die Stelienzahl 4 aber 
weder in der ersten noch zweiten, sondern nur in der drittea 
Vertikal -Reihe der Vorzählen vorkömmt. 
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Terbindaiigen ohne Wiederholungen, wefche durch 
Verbindung der*Gruppen rerschiedener Bletöenten- 

Reiheo erseugt werden« 

Da sich die Verbindungen nach §.11. überhaupt au^ den Ver- 
Betzungen dadurch ableiten lassen, dafs in den Gruppen, weiche 
die Versetzungen erzeugen, die Umstellung der Elemente ausge- 
schlossen wird; so können wir teicht die Verbindungen ohne und 
mit Wiederholungen aus Tcrschiedenen Elementen -Reihen In der 
Bildungsweise und besonders in der Heistimmang der Oroppenabzahl 
aus den Versetzungen §. 31. ableitenf. 

Wir theilen, um die Bildungsweise der Verbindungen m zeigen, 
die Gruppen der Verbindungen zuj^ zwei Elementen aus den Reihen 
»1 aa> «3» 847 ^1 ^2» ^Zi ^4» ^5 ™5t. 

C(a|, 82,83, a4;bi, ha, b8,b4,b$y''=ai a^ ha b4 a^ a* ha h^ Bj 84 b^ b^ 

ai 82 bg hi 81 84 ha b5 82 84 bi bj 

' 8] 82 b4 b^ 8^ 84 hg bs 82 84 hg hs 

81 83 b'a b4 82 83 b^ b4 83 84 bi b2 

8|- 8^ h± bs a^ 8^ bf bj 83 84 hl b^ 

y^ tr ^3 *4 bj. 82 83 b4 bj 83 84 b2 bs 

Die Gruppen -Anzahl ist hiemffcb: 

C[8, 82, aaj, 84; bix p2, bsi b4,,b5j ^zr j-^^ ' i~^a 

Das allgemeine Gesetz für die 'BesliäfRiiing d^r Grdppeii^ 
Ansalil leitet sldt aus Nr<y« IfM) durch AusfSdheidttng ddr Versetz- 
ungen ab und es ist: 

112) [81, 82 ♦.♦*a.; bi, b2««,»b„;Ci,C2,^. .♦Co;,,,]'*''' = 

— n^'^* > (m — h )^'-^ . ( o ^ h - ^ k)\'rA 

Die Verbindungen mit Wiederholungen aus mehreren Reihen 
lassen sich einfach nach den bekannten Grnndzügen bilden; defs- 
wegen übergehen wir sie. 

§. 37. 

Verbindungen mit Wiederholungen, welche durch 

Gruppen mehrerer Elementen-Reihen erzeugt 

werden. 

Wir unterscheiden, wie bei den Versetzungen mit Wieder- 
holungen §* 34, zwei Falle: 
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Verbindangeii , in denen die Elemente jeder Reihe mit 
Slinlichen und nnälinliGiien der übrigeif Reihen zusammen treten» 

Die Stellenzahien ähnlicher Eiemente sind wiederholt. 

» * • 

2} Verbindungen , In denen die Elemente jeder Reihe nicht 
nur mit allen Elementen der übrigen, sondern auch mit sich zu# 
sammentreten. Die Stellenzahlen' eines jeden Elementes und ahn- 
Ucher erscheinen wiederholt^ 

Die Büdungsweise, dieser Arten von Verbindungen läfst sicli 
leicht aus der Natur der gegebenen Bestimmungen ableiten, defs- 
wegen glauben wir der Mühe, entwickelte Darstellungen für sie 
geben zu' müssen, überhoben zu sejn. Wir wenden uns daher 
zur Bestimmung ihrer Gruppen - Anzahl und theiien für sie die 
allgemeinen Formeln mit/ 

Die Groppenanzahi der ersten Art Ist: 

118; C- [ai, 32, ..♦a»; b^, ba^^^b«; c^, Cj, , ..Coj ♦♦»?'* •^•••*= 

_ n"'-^m^'-^o!'^^... . 

Die Gruppen -Anzahl der zweiten Art ist: 
114) C [a4,»a.tt;3n;bijb2.»*b„;Ci,C2...Co;,...P»^''-- = 

— n'^'^m"^o'l' f 

Auch die Summen, die durch die Verbindung der Gruppen ver- 
schiedener Elementen -Reihen erzeugt werden, lassen sich unter- 
suchen; doch übergeben wir sie, weil die Untersuchung uns zu 
weit führen wiirde, und der Weg zur weitern Untersuchung ge- 
zeichnet ist, ' 

9 



\ id f)i 
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VI. Vertheilaiig der Elemente in Fächer. 

7 

§. 38. 

Vertheiluiig der ElemeiMe einer Reihe in Fächer. 

Die Gesammtheit aller möglichen Zusammensteilangen von 
Gruppen, die dadurcli entstehen, dafs man zwei oder mehrere 
Fächer annimmt, und in sie der Reihe nach eine gegebene EIe< 
menten-Anzahl gruppenweise so bringt, dafs in jedem Fache imn^er 
eine gleich grofse Zahl von den Elementen erscheint, soll mit dem 
Namen Vertheilung der Elemente in Fächer bezeichnet 
werden. 

Dasselbe einzelne Fach kann hiernach nur Gruppen von gleichen 
limensionen , die Fächer selbst aber in Yergleichuog mit einander 
'uppen von gleichen oder ungleichen Dimensionen enthalten. Jede 
Gö^ammtgruppe ist aus zwei oder mehreren Fachgruppen zusammen* 
gesetzt und begreift die Summe aller in den Fachgruppen vertheil* 
ten Elementen in sich. Die Gesammigruppen unterscheiden sich 
dadurch, dafs sie nie gleiche Zusammenstellungen der Elemente 
in den einzelneu Fachgruppen, sondern immer neue oder ver« 
schiedene zeigen. Versetzungen sind ausgeschlossen, denn die Ter« 
schiedene Stellung der Elemente in der einzelnen Fachgruppe 
erzeugt keine neue Vertheilung. Wir betrachten zuerst die Ver- 
theilung der Elemente einer, dann die mehrerer Reihen in Fächer. 

Die Vertheilung der Elemente in Fächer deuten wir durch 
daa Zeichen ( V^ an , welches wir den Elementen vorsetzen. Die Zahl 
der Elemente, welche in jedem Fache vorkommen soll, zeigen 
wir, wie bisher, durch Exponenten an. 

Wir gehen vom Speciellen aus) und wählen zur entwickelten 
Darstellung die Vertheilung der Elemente ai, 82, ,83, a^i, a^ in 
zwei Fächer, wovon das erste zwei ^ das zweite die übrigen Ele« 
mente enthalten soll. t 



1^ 
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V ( a,, 8,, 8s, 84, 85/* iz: 81 aj ^ 84 8$ 

»1 »3 *2 »4 *5 

«1 84 «2 «3 »5 

«1 »5 *2 «3 84 
82 83 Ol 84 85 

82 84 ai 83 85 

öl 85:81 83 84 

83 84 aj 82 85 
83 85 81 82 84 

i84 85 a| 82 83 

Die Aiiiahl der Vertbeilungen des vorsteh^Bden Falles ergibt 
sich, wenn man berücksichtigt , dafs jede Gruppe des zweiten 
Flaches darch die des ersten bedingt ist und nur die Ergänzung der 
Gruppe des ersten Faches bildet. Die Gruppen des ersten Faches 
sind die Zosamnenstellungen der Elemente zu je zweien, deren 
Gruppen sich durch Aufnahme neuer Elemente charakterisiren. 
Die' gesuchte Anzahl Ist: 

V [ai, aa, »^, 84, sg]'» =1^ . j — 2 — 3 

Der Schlufs auf das allgemeine Gesetz ist hiedurch gegeben« 
Die Anzahl der Vertheüupgen von a Elementen in zwei Fächer, 
wovon das erste q, das andere die übrigen Elemente enthalten 
soll , ist : 



115) V [s, , aj , 83 . . . a.y--'^= 



*l» 



]|«-i[» 



l''M"""*'* 



Diese Glekhong labt auch folgende Darstellung sn: 



1-1 



V [a^ , Sa , a^ ♦ ♦ • •♦«aj***^^ — »Tii^ — 



2»-i|i 



je nachdem man die eine, oder die andere Fakultät im Zähler 
lind Nenner ausscheidet. Hieraus erkennt man, dafs es einerlei 
ist, wie nian dite Fächer, welche die Elemente aufnehmen, ordnet. 

Um die Bildungswelse für- die Vertheilnng der Elemente in, 
drei Fächer kennen zu lernen, wählen wir den Fall, wornacbfunf 
Elemente in drei Fächer und zwar In das erste ein Element, in das 
zweite zwei, und in das dritte zwei vertheilt werden sollen.. Es ist: 

V (ai, a^, aa, a^, 85)''"'» = _ 



•1 
«1 
«1 
•1 
«1 
»1 



8284 

8285 



«4 05 
8*86 
83 «4 



8»a4!*a«5 
83858.18« 

84858283 



+1«» Hj «3 
82 8]^ 84 
82J81 85 

H^ '83 94 



«485 
8385 

«3 04 

8185 
8184 



8284 85 'a| 8j 



+ 



83 81 82 



83 1»! ?4 
8j 81 85 

^8 1^2 84 



8* 82 85 ai 84, 



»3 84 85 



»4 «5 
8285 

8284 
81 »5 



8182 



+i»4 
[84 
84 
84 
»4 
84 



«9 «5 
8285 

82 83 
8185 



81.82 
8^83 

8185 
«283 

8285 

83 85"ai 82 



+\ 



H 

«5 

85 

«6 
85 



^1^^0384 

81 83 82 84 

81 84 82 a3j. 

82 83 81 84 

82 84|ai 8^ 

8884.8% 82 
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Die AnzsU dieMr Vei theilangen beatiomit «icli^ wenn man be- 
merkt, dafs Jede Gruppe des ersten Faches so vielmal mit vier 
Elementen in Verbindung tritt, als sich diese nach 115 in %wei 
Fächter an awei und awei Elementen vartheilen lassen. Hiernaob i«t: 

[»!• «i , »3» «4, Bß] • ' = j • y^ • i^ 

Bildinngsweise und Schlösse bfeiben fUr alle Falle iro^rldrdert. 
Die Anzahl der Vertheihingen einer Reihe von n Elementen., die 
so in drei Fächer vertheiit werden sollen, dafs das erste q, das 
zweiter, und das drille die übrigen Elemente entliält, bestimmt sich 
durch die Gleichung: 

V L«i ,"J, a3*.**a.j — j,m„n._^,n— i.2^.q.l.2...ra.2..(n-r_q) 

Die gemachten Bemerknngeiv steigern sich leicht m das All- 
gemeine, nnd man hat zur Bestimmung der Anzahl der Verthei« 
lungen von n Biementen in jede beliebige Fieber -^ Anzahl, wdlelie 
der Reihe nach q, r, s,.,* Elemente csthntte» S0II4 folgend« 
Gleichung: 

11»> V Fa. a, a, a l'»'»' - - " (p-1)(»-*0—; -»'^'^ 
im; V lai, a,, a, ... a.} -i.2...q.l.2..r.La..8Kl.2..(n-q-r-8i..) 

2»ji 



|1|I |r|l ]t|l |. _,_,_-... |l 

§. 8». 



Yertheilung der Elemente verschiedener Reihen 

in Fächer. 

Wir betrachte» nun mdirere Elementen-Relke», dkasen Ble- 
raenle in Fächer verthettl werden stilen und zwar so, dafs in 
einem Fache besttmaile Qrupi^ Uns verashiedeneli Blemerilen^ 
Reihen vorkommen sollen« Dabei findet jedoch die Bedingung 
nicht statt, dafs in jedeib Fache Eteittente^ aUs sfllen Rrfhen vor- 
kommen müssen. Es können in einem Fache Gruppen vom nur 
eÜiev odet mehreren: Reiben veiicommcii« 



Wfi' ^klffn zear EtaiYttUnng der Bildulv^iweisitf dieser Vertival- 
lungen den Fall, wenn die Elemente ai, a^, 83, 84; bi» h«, bj i» 
zwei Fächer vertheiit werden s»Uen, so dafs das erste Fach drei 
Elemente der ersten, uu4 ein Element der zweiten Reihie, das 
zweite die übrigen Blemente enthält: 



/ 



— 9Ö. — 

V («1, 82, Bs, a,; bi, b„ b,)*"''»" = 



«1 B, a, bija* b, bs'4- 

aiasa,b,|a«bibs 

aiasatbt!84bibal 



Bi B] 84 bi 
Bi B| 84 b2 

81 8184 bs 



83 ba bjf-f-^Bi 8, 84 biJBi b, ba 



83 bi bs 
83 bi ba 



81 8| 84 ba 
81 Sa 84 b| 



Babibj 
8a bi ba 



+ 



aaasa4bi|8ibabs 

Ba 8, 84 ba'Bi bi b, 
Ba Ba 8« b,|ai b iba 



Man erkennt, dBfs sich jede Gruppe lu drei Eiementeu aus 
der ersten Elementen -Reihe mit allen Gruppen xu einem Elemente 
aus der zweiten Reihe im ersten Fache verbindet, und dafs die 
Gruppen des «weiten Faches die Ergänzungen; zu denen des ersten 
bilden« Hiernach ist die Gruppenanzahl: 

V [a„«„ a„ a«; b„b^b,]'''"'^ - 

_ 4.8.2 3 1 2.1_ 4.8.2.1 8.2.1 
— 1.2.8 * i i • 1.2—1.2.8.1 • 1.1.2 

Das allgemeine Gesetz läfst sich hieraus entnehmen. Sollen 
die Elemente zweier Reihen in zwei Fächer so vertheiit werden» 
dafs in dem ersten q Elemente der ersten und r Elemente der 
zweiten Reihe, und in dem zweiten die übrigen Elemente der bei- 
den Reihen entlialten sind; so ist ihre Gruppenanzahl: 



V [fli, 82, 83,,,, 8«; bi, b,, bs^^.bj*»''— *•"-' 



.»i-i 



m 



ml— 1 



l*li^l«~«|i 2»li^i»-»ii 



_ nrn-l),./n-q+l) mOn-l)t . ♦ ♦ •(m-r+i; 

1,2 r 



1 ♦2,..,q 

Nachdem diese Gleichung gefunden ist, so läfst sich mit ihr 
und der Gleichung 116 auf zusammengesetztere Fälle übergehen. 
Sollen daher die Elemente mehrerer Reihen in mehrere Fächer 
so Tertheilt werden, dafs in dem ersten qi Elemente aus der ersten 
Reihe, ri aus der zweiten, Si aus der dritten U| s, f; in dem zweiten 
q^ aus der ersten, r2 aus der zweiten , Sa aus der dritten u, s« f; in 
dem dritten qg aus der ersten, t^ aus der zweiten, 63 aus der 
dritten u, •• f, enthalten sind; so hat mau ganz allgemein für die 
Bestimmung der Gruppenanzahi folgende Gleichung: 



117^ V [8|,a2,«Maa; bi,b2«M.ba;ci,C2,.**Co.M} 
n-i-^ ml-^ 



^ ^ '!> '1^-5 ^ I ^1» 8- ;...3 q», Fj, 8j. 



.o|-l 



wobei n=qi + qj + q34-,,,,m=ri+ra4-r3+.**,o==:8i+i^-Hf8+»»** 
seyn mufs, 

Verlheilung der Elemente einer oder mehrerer 

Reihen in Fächer mit Wiederhoinngen, 
Wird der z u Anfange des §• 88» gegebene Begriff der Verthei- 



o 
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lang der Elemente in Fächer so erweitert, dafs die Elemente, 
welche in den einzelnen Fachg^rnppen erscheinen, wiederholt wer- 
den; so soll die Gesammtheit alier hiednrch möglichen Zusammen- 
Stellongen durch den Namen Yertheilung der Elemente in 
Fächer mit Wiederholungen bezeichnet werden« 

Die Zahl der hiedurch möglichen Grnppen bestimmt sich, 
wenn man bemerlct, dafs jede Gruppe des ersten Faqhes so viel- 
mal erscheint , als sie sich mit den einzelnen Gruppen des zweiten 
Faches verbinden Icann, ferner dafs alle Gesammtgrnppen der 
zwei ersten Fächer so vielmal erscheinen werden» als sie sich mit 
jeder Gruppe des dritten Faches verbinden icönnen u» s« f» Diese 
Schlüsse- gelten von jeder möglichen Auzahl von Fächern und 
Elementen - Reihen« 

Wir ^zeichnen die Yertheilungen der Elemente in Fächer 
mit Wiederholungen nach §« 7. und 38. durch Y^ 

Zur Darstellung der Bildnngsweise dieser Combinationen mag 
die Yertheilung der Elemente aj, a^, aj in zwei Fächer mit Wie« 
derholungen zu zwei und einem Elemente dienen« 

Y' (ai^V^^)**' =|»i »i öl (+f^i *i *a + "i *"* ^3 

»3 
»3 
«3 
«3 
»3 

Die Gruppenanzahl des vorliegendeni Falles ist: 

3 4 3 

Die Gruppenanzahl der Yertheilung der Elemente einer Reihe 
in Fächer mit Wiederholungen > so dafs im ersten q, im zweiten r, 
im dritten s Elemente u. s. f. enthalten sind, ist 

118) v/ [.. . .., .,......] = (?)" . (5)"' . (;)•" .*...• 

hit Gruppananiahl der Yertheilung der Elemente mehrerer 
Reihen in FScher, so dafs im ersten qi Elemente der ersten, Ti 
der zweiten, Siv der dritten u. s. w.; im zweiten qs der ersten, 
rg der zweiten, S2 der dritten u. s. w.; im dritten q^ der ersten , 
rj der zweiti^r,\s3 der dritten Reihe 0. s. f. enthalten sind, ist: 
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8| 83 


82 




81 83 


82 82 


81 




82 82 
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82 83 


81 




82 83 


82 




82 83 
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82 
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YII. ZerstreoDii^eii der Elemente in Fächer. 

• §. 41. 

Zerstrennng; der Elemente eiQef Reihe in Fächer mit 
und ohne Wiederholung^eni mit und ohne Ver- 

Bietxongf n. 

Wird irgfend «ine EkMenteft-AMafal to in üdMsr Tcvflieilt, 
d«Ai immer niir ein iSlsmenft in jeden Fnthe (tnvdhnint, di» JBlie« 
niente e^lbit aber na«k <iind Moh alle «öglfeiie SSimmniMiiBtitil«- 
Jimfen In den Firahtm eimiehiiaen; 8o «»rden «lir die hiedoreh 
gfiwaMeMO 6rqH>en mit dein {fmen ZejnBtMnsj^ der filtmciiftie 
in Ficbtf beaefchiM»« 

Oi€t tSersMmtlig der Eianunte m FSdwr denfim wir dnrch 
dal Zeichen (Z)nn, dcat wirble »t getelrewwfcden JDIitmie ntn md die 
AnoaM der FSduar^ heide dordi (;) getrennt , in Kindmern ein« 
geschlotaen, reohls nshaa ansehveibea. m^ 2ahi der EJtemente, 
ipreUie In Gruppen dnrcb die Fächer seratfreut eracbeiocn aottcn^ 
vrird. ale Exponent el^en recht« an die KlaoMDeni geaetst. laerde». 

Ea äst bicht an bemerkeiy^ daia die DImenaionen der Ctmppen 
kleiner, Jila die Facher-änaahl, oder höchatena eben ao grota aejn 
mnfa« 

fiie.BiUongaireiae der iKiaratreiinnfgiBtt der fflemevle in ncbcr 
nnd die Bestimmung ihrer Grnppenanzahl zeigen wir in Folgendem; 

We.Zer8ti^onjig der Elemente ^i^ aar in aecb» Fächer -e^atvif^ 
f<%e4de Gruppen: 
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Z (6} a,, a,)» = 



Hl 


a, 








ai 




a2 






8i 






as 




Hl 








as 


ai 


ai 
ai 
ai 


32 


a. 


as 




ai 


ai 
ai 


ai 


as 






ai 


ai 

ai 


as 
ai 



as 



as 

ai 
as 

ehtateben dadnrch , ümtn das erate Element im ersten Fache 
eo lange rnhig bleibt > bia daa xweite die übrigen Fächer dnrchlao- 
fienhal, dafa ferner das einte Element in daasweite Fach einriiclct 
und 80 lange ruhig* bleibt, bia daa «weite Element alle spatern 
Fächer durcUii^en'liat^ii. a. f^dafa daher das erate Bifment all- 
mählig alle Fächer einnimmt, während daa zweite immer fortruckt. 

Die ^Grnppenanaahl dieser Zerstreuung i&ndet sich, wenn 
manlberiioksichtigt , dafa das ' erste Element ao oft in dem «rsleki 
Fache eraUieint, ala. daa zweite die nachfolgenden Fächer durch- 
läuft, so oft In dem aweiten Fache erscheint, als daa sweite die 
uafAfolgenden durchläuft, und so fort, und dafs das erste Element 
aUfl^Fächer mit Auaitahmc das letzten durchftänf t. Hiernach ist : * 

' ■ • ' • Z [6; a, , os]^ = 5 + 4 + 3 .4- 2 + 1 = f-^J 

• * 

Da die Bildungsweise für zwei Elemente unverändert bleibt, 
wki/gfofa auch die Anzahl der Fächer iverden mag, so ist 
bierbuas "" * -■ • . i- ■. - 

i8*3-Z[qjai,a.]«==(qill)+Cq-2)+::;:;+8+2fi=5|^ 

Die Zeratreuung dreier Elemente in 6 Fächer erzeugt fol- 
gende Daratelluog! 
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ZCfli ■.. 



•i a, a. 
B, a, a, 

"i •> B, 

a, B) 

a, a, Ba 
a, a, Bi 
Bl Bt 

a, ti ti 

Bi ai 

B| ai 

a, Bi a, 

Bi a, Bi 

a, s, 

Bi Bi B, 

B| Bi 

a, >! 

at a, 8) 

a, Bj 
ai n. 



Die Gruppen dieser Zerstrenong entstehen, indem das erste 
Element so lange in dem ersten Fache rnhig bleibt, als sich die 
zwei fibVigen Klemente in die nachfolgenden 5 Fächer zerstreuen 
lassen; indem ferner das erste Element in das zweite Fach eiii- 
rüclct und so lange ruhig bleibt, als sich die beiden übrigen Ele- 
mente in die 4 folgenden Fächer zerstrenen lassen u. s. f. Das 
erste Element rückt bis zum drittletzten Fache vor. 

Nach dem Gesagten leitet sich nnn die Zahl der hicrans her- 
vorgehenden Gruppen lacht mittelst der Gleichung 120 ab, denn 
die Zahl der Zerstrennngen dreier Elemente in Fächer ist auf die 
zweier' C'cniente in Fächer zurück geführt. Hiernach ist: 
ixit^ ■^^ 5.4,4.8,8.2.2.1 6,5.4 

Z[e;.,. -^ .,]' = j^+— ^+ _+_= _g-3 

und 80 fort.i Die Grnppenanzabl der Zerstreuung dreier Elemente 
in q Fächer Ist: 

Sa ist nnn leicht v^n drei Elfimeqtea za viei;eti über^ohsi 
u. B. f., denn der Gang dieser Ableitung ist voi^eseicli^ HÜff;! 
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MCh enchliersen wir für die 

Zerstrenangen von n Elemeite« in i^ Ficher in Genti: 

i«)zhi..,. .j=äi»=\>-f v.'i;;^M° — = g 

Id den bisherigen Filicn wnrde ngenommen, ilars in jeder 
Grnppe die Gestmmlanzahl der Elemente erscheine. Dieae Be- 
■chränkang iat; nicht nftthif. E§ iönnen auch AnsBondernn- 
gea gemacht, je r Elemraile aus n Elementen anageachieden 
and in Fächer >eratt«nt werden. In dieaem Falle iat m 
berücliaichligen, dar» eine Ansaonderuog von r Elementen ana it 
. n(n-i;)....(n^T + l) , 



Elementen 



1.2,.. 



- Gmppen eraengt und 



dars die Elemente jeder Grnppe auf gleiche Weiae durch die 
Fächer seratrent werden können. Daher wird sich die Ausabi der 

Zeratrennngen ■ .„, mal st^em, und man hat znr Beatimmnog 

der Anaahl der Zerstrtanageu t*d n Elementen in je r El«nentea 
in q Fächer folgende IGleicbnng: 

122) z Lq ;»i,»..t. . . .«,/— — i.i...,t — — 1.2... .r — ~ 



Die entwickelte ßantallimg einaa hflaontawa VMas «oll das 
Geaagte -rerdtsatUchen : 
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Die Elemente, worana biaher die Zeratreanngen gebildet 
worden, aind »e i -tt ch ie J e n . ^Dle :Sl^aknnf 1S£ :^lt noch, wenn 
die Elemente, welche '2nr Bildung der Zerttrennngen dienen, 
t^mtamaa ffUlih'^eUt werden. SlelSS geht dann ift fol- 

geodt ytt/t>j ■ ''■ 



— »? 



128) z[qj .•]• = <(q--i)»-(q-«i+ il 

Dakei ist la bemerken, dafs ia jeder Groppe immer aile Elemente 
▼orkommen miiNen, wie sich diefs an folgendem Beispiele aetgt : 

Z(5;a,a)« = 
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Die Gleichungen 121 nnd 122 gelten nnr, wenn bei Bildung 
der Zerstreuungen die Versetanngen ausgeschlossen sind, und die 
au zerstreuenden Elemente in einerlei Ordnung durch alle Fächer 
erscheinen sollen. Schliefst man diese Ordnung aus und fuhrt die 
Yersetaungen in die Zerstreuungen ein, so hat man so viel mal 
mehr Zerstreuungsgruppen , als sich die Torkommendeu' Elemente 
Tersetaen lassen. Hiernach hat man für die Zerstreuungen mit 
Versetzungen, die wir durch ZP andeuten wollen, aus 121 : 

124) ZP[q; ai,a„a5...a.]- = q(q-l)*.-(q— n+1) 
und aus 122: 

125) ZP[q5 a|,a,,as,,..aJ==:n(n.l).,.(n-r+l).9ä=J^^^^^ 



= n"- S 



»i-i 



Die Oleiehung 124 folgt aus 125, wenn n = r wird« wie denn die 
Gleichung 125 allgemeiner als 124 ist. 

So wie sich die Versetzungen in die Zerstreuungen der Elemente 
in Ficher einführen lassen, so lassen sich auch die Wiederholungen 
In sie einfuhren. Durch die Einfährnng der Wiederholungen wird 
sich auf ihnliche Welse, wie im Früheren, die Gruppenanzahl der 
Zerstreuungen steigern. 

Führen wir zuerst die Wiederholungen ohne Versetzungen ein, 
«nd bezeiehnen sie durch Z\ so werden sich so viele Gruppen 
ia Ficher zerstreuen lassen , als durch die Verbindungen mit 
Wiederholungen aus einer gegebenen Elementenzahl zu einer be- 
atbnmten Ciasse gebildet werden können. Hiernach Isi die Zahl 
der Zerstreuungen mit Wiederholungen von n Elementen zu Je 
t Elementen fai q Fächer : 



IM) Z'Cq ;!!,■„•, ]' = 

_ i>(n+l)(ii-f-2)...(n+r- l) q(q~lj. ..( q-r+l) _ n"' q""' 

wobei die Gleicbung 122 benntst wurde. 
Iit n = r, wie bei 121, «o wird: 

Die Grnppen einet betondercQ Faile« Milen hier tteben: 

Z'(6} a,,a,)« = 
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Auf ahnliche Weise erhalten wir für die BestimmoDf der Zahl der 
Sferatreoangfen mit Wiederholungen und Versetzangen Ton' n Ele- 
menten in je r Elementen in q Fächer : • 



.. -.r q 



«i-i 



128) ZP'[q; aj , a, • .. a.]' = n' . J^ 
und wenn n = r» wie bei 121, ist : 



120) ZF[qi «1,8,.. .8.]'= n 



r - q 

V 



«i~i 



§. 42. 

Zeratreanuf der Elemente mehrerer Reihen In Ficher 
ohne und mit Wiederholungen^ ohne nnd mii 

VeTi<etsQn{fem 

Bei den Zerstreuungen der Elemeirtte in Fieher eraeheM 
immer die gleiche Anzahl der FScher von Elementen beae^it, die 
übrigen leer. Werden die leeren Ficher von Bleneatea og Jh w er 
Reihen ausgefüllt^ entweder selbst wieder Zeratrennngen oAsr eh* 
iache Combinationen bildend, so wird aich dann M Zahl jeAer 
Zeratrennngsgruppe so viel mal steigern, «b versehiedene 6Mi}>peil 
in die leeren Fächer eintreten können. 



^ 99 ^ 

Setien wir teil deo ZenIrMWfeii die einfadieii Combinaiionen 
in VerbindoDg, 80 erhalten wir» wenn die leeren Fächer durch 
iBIemente einer zweiten Reihe ansjeföllt werden sollen, zur Be- 
atimmung der Anzahl: 

n'i-i q.|-i m«— '-* 
180) Z[q; aj, aj,,,a,; bi, bj^^^bj'»'-' = j^yr • fTir • -JvW 

für die Beatimmong der Zahl der Zeratreoong^en mit Versetzungen 
ans n Elementen zu je r Elementen in q Fächer, wobei die leeren 
Fächer durch die Elemente einer zweiten Reihe ansjg^efdllt werden: 

131) ZP[q; ai,a2...a.; bi,b, ...b.]''-'= n'i-\ ?^\ m*-"** 

Für die Besthnmung der Zahl der Zerstreuungen mit Wieder- 
holungen unter den nämlichen Bedingungen, wie Torhia: 

182) Z'[q; ai,a3|,,,a,5 bi,bj,**bj'«-' = pji . j^ . -jyi^ 

Fut die Bestimmung der Zahl der Zerstreuungen mit Versetzungen 
und Wiederholungen unter den genannten Bedingungen: 

188) ZF[q5 ai, a, ...a«; bi, b,..,bj"»-' = n'-^lirm*" 

Diese Schlüsse lassen sich leicht weiter verfolgen, wenn Elemente 
von mehreren Reihen die Ergänzungen in den leeren Fächern 
bilden. 
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VIII. Stellen * Elemente bei Versetzungen. 

Stellen -Elemente bei Verfietsung^en, die durcli die 
Elemente -einer Reihe crzengt werden. 

s. «. 

Nimmml man bei den Elementen einer Reihe: 

»1» »2» H» «i**«»« 

anf die Ordnung, worin die Elemente erscheinen^ Rückaicht, ao 
nimmt daa Element a| die erate, a« die atwdte, aj die dritte Stelle 
n»8. £ ein, wie diefa dttrch die. unten angeschriebene Stelleniahl 
angedeutfst wird. 

Werden nun die Yeraetsungen in irgend einer Claaae 4Qe der 
voratehenden Reihe gebildet, ao werden die einseinen Elemente 
alle möglichen Stellen unter einander einnehmen , und jedes wird 
bald auf der ersten, bald auf der swelten, bald auf der drittea 
u. a. w. eracheinen. Nennt man nun diejenige Stelle , die einem 
Elemente nach Angabe aeiner SteUenaahl angewiesen ist, die ihm 
sugehörige Stelle, ea aeibst aber, wenn ea diese Stelle einnimmt, 
Stellen -Element, ao knüpft sich hieran die Frage: wie ofk 
nimmt jedea Element die ihm sugehörige Stelle ein ? Wir dröckea 
aie auch ao aus: Wie grofa ist die Zahl der Stellen •Elemente bei 
irgend einer Veraetsungaclasse? 

Um die Stellen-Elemente ausudeuten, wählen wir daa Zelchea 
St^ dem wir die Elemente in Klammern rechta neben anachreiben» 
und oben rechta an die Klammer die Versetzungselaaae aetseo. 

Um d|e vorgelegte Frage su beantworten, gehen wir von dea 
Gruppen, die durch eine Elementen -Reihe erzengt werden, ana, 
und theilen die Daratellung der Stellen -Elemente aur dritten and 
vierten Classe aus vier Elementen mit, um an ihnen daa allgemeine 
Gesets zu erforschen. Es ist: ' 
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a^BiAs Ai84a2 AiB^A^ n^n^A^ 
Aia382 •4Af«| a4aiAs 84A)Af 

Die Zahl der Gruppen, welche Slellenelenieiite enthalten, ist hier- 
nach 13, walirend die Zahl aller Gruppen cor dritten Claaae ana 
▼ier Elementen 24 betragt. Daa Element 84 kann nicht ala Steilen- 
element erscheinen. 

Die Gruppen zur vierten Classe, welche Stellenelemente ent- 
halten, sind: 

'^^(•i» ■f»«i» "4)* = AiA2A8A4 4-ajAjaiA44- Aia4Aj8j 

82 81 A3 A4 AiA2a482 8481 As 82 

Ai 83 82 A4 Ai 84 82 83 a3A2a4 8| 

83 8| 82 A4 84 A2 81 83 84 A2 A3 8] 

82 83 81 A4 Ai 83 84 83 as>4A3a| 

Ihre Zahl ist 15, während die aller Gruppen der Versetzungen ana 
Tier Elementen zur vierten Ciasse 24 ist. 

Bei den Versetzungen zur dritten Claase können nur die drei 
ersten Elemente als Stellenelemente erscheinen , und zwar jedes, 
als einzelnes Element betrachtet, so oft, als es mit den Versetz- 
ungen zur zweiten Classe aus den übrigen (also drei) Elementen 
in Verbindung .treten kann. Die Anzahl, welche hiedurch gewonnen 
wird , ist 8 X 3 . 2. Von dieser Anzahl müssen diejenigen Falle 
ausgeschlossen ^rden , worin zwei Elemente zugleich auf ihrer 
Stelle erscheinen. Diefs geschieht bei den Gruppen St 83 ; a| 83; 8383 
an Terschiedenen Orten, nnd zwar so oft, als sich drei Elemente 
zn zweien verbinden nnd dann mit den übrigen (also zwei) Ele- 
menten, welche Versetzungen zur ersten Classe bilden, zusammen- 

3 . 8 

treten kennen. Hiernach ist die auszuschliefsende Anzalil ^-^.2 

1 . 2 

Durch dieses Ansachliefsen sind zugleich diejenigen Gruppen 
ansgeachlossen worden, worin sich drei Elemente zu dreien ver- 
binden können« Diefs geschieht bei der Gruppe a| 83 83. Die 

8.21* 

hiedurch erzeugte Anzahl = — ^ * ^ mufs sofort wieder zugezihlt 

werden. Hiernach ist die Zahl der Stellenelemente der Versetzungen 
ans vier Elementen zur dritten Classe: 

Ä[8i,a2,83,84]» = |,3.2--?~|.2 + J^| * = 

Aehnliche Schlüsse werden die Bestimmung der Gruppen der vierten 
Versetzungsciasse begründen, welche Stellenelemente fuhren. 



Jedes Elenent , als einsdnes belraehtet , wird so oft auf 
seiaer' Stelle erscheinen, als die ubrifen drei Verselzun^eii zor 
dritten Glasse eingeben können» Die Aniahi dieser Fille ist: 

4X8.2.1 
Von dieser Ansahl müssen die Fille anigeschlossen werden, wo 
SteUenelemente zu zwel«i erscheinen (in den Groppen siSf , a|8)» 
8184» 8] 8}, 8284, 8384) und mit den übrigen zwei Elementen, welche 
Versetzungen bilden, in Verbindung treten. Ihre Zahl ist: 

i^ 2 1 

HieTon müssen diejen%en Fille ausgeschlossen werden, wo Stellen- 
elemente zu dreien erscheinen (in den Gruppen 818283» 818284, 
818384, 838384)^ und mit dem übr^en oder dem ergänzenden Ele* 
mente in Verbindung treten. Diese Zahl ist; 

4.3.2 

1.2.8** 
Hievon endlich murs diejenige Anzahl von Gruppen ausgeschlossen 
werden , die durch das Zusammentreten von ?ier Elementen zu 
vieren entsteht , diefs ist die Gruppe aj 83 83 84 , und die ent- 
sprechende Anzahl ist: 

4.8.2.1 

1*2.8.4 
Die richtige Verbindung der gefundenen Ausdrücke fuhrt zu fol- 
gender Bestimmung: 

«^r. . . .14 — *a9i *** 9 1-1-*** / 4.8.2.1 _ ^^ 

Die genachteo SchlSue lanea sich lekht auf jedea «ndera Fall 
fibwtngea uad aiod aUgcneio. Hieroach ^ iat die Aoialil der 
Grnpp«!, welche bei den Yenetinogen ana n Elementen aar q'*' 
Claaae SteUenelemente fahren, durch folgende Glelchnng bestimmt:? 

184)«[a„a„«,...8j' = 2(,_i)(n_2_)...(n-q+l) 

- 5i^~^(n-2)(n-8)...(n-q+l> 
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Die lieihe hai q GUeiler. Sie brich! ab, wenn em QUei in # 
übergeht. Sie beantworte! di^ Frage: Wie grofs ia! die Ansaht 
der Gruppen bei den Versetzui^n aHa n Elementen zur q*** Glasae, 
welche Stellen -Elemente überhaupt fuliren; und somi! auch fol- 
gende: Wie groCa ia! die Anzahl der Gruppen bei den Versetzungen 
aus n Elementen zur q**" Clasae, worin wenigatena ein Elemen! auf 
aeiner Stelle ateht. 

Ia! Elementenanzahl und Veraetzungaclaaae gleich, ao ziehen 
wir aua der voratehenden Gleichung folgende apeelellere: 

Bedeutet n eine sehr grofse oder gar unendlich grofae Anzahl, ao 
wird auch die Gliederzahl der in den Klammern eingeschloaaenen 
Reihe sehr grofa oder gar unendlich grofa. Führ! man in diesem 
Falle die in §. 29, p. 66, gegebene Darstellung ein, ao gewinnt man 
hieraus folgende sehr kurze Darstellung (§. Hd meiner Algebra, 
Nro. 13, p8g.211: 

136) S^[a,, a,, ag...]« = ^\ ^^ 

oder mit Berücksichtigung der abgekürzten Formeln für sehr grofae 

Fakultäten, §.47: 

,. _ n-(e— l)/27in 



13»)ÄCai, a„8s,*J' 



e»+* 



§. 4^. 
Da die Gleichungen dea vorigen §« die Frage beaBlworten: 
wie grofe die Anzahl diesigen Grippen ia!, worin bei Verae!z- 
nngen ani'n Bleiiien!en zur q***Claaae überhaup! «in 8!ellend«Bienl 
erschein!, a« ia! auch damk die Frage beai^werte!: wie grela M 
bei dieaen yerse!zungen die Anzahl dar Groppen, worin keui 
S!ellenelemen! erschein!. Beide Anzahlen Achiiefsen einander ana 
und man ha! daher, um lelfiEtere zn finden, die Zahl der erateren 
¥041 der .Geaammtanzahl ,der Gruppen , welche die Yeraetzmif^ 
amu n Elementen znr q**'' Claaae bilden, abzuziehen. Wir denien 
diefa durch eine an, wekhe wir in die Klammer «etzen, Ba ia! 
daher die Zahl der Gruppen, weiche keine SIellensablen fnbr^ari 
durch folgend« Gleicbiwg beatimmt: 



l«R)«([t;a„a|,«t...«.]«=iiCn~lXB-~S)...Ca-4+i;> 



Die GletchuDg bricht ab, wenn ein Glied in ubergelit Sie lial 
(q+1) Glieder. 

Ist die Versetsnngsciasse so groft, als die Elementen -Aniahl, 
so ergibt sicli aus 138 folgende speciellere Gleichung: 

Ist die Zahl der Elemente eine sehr grofse oder gar unendlich 
grofse Zahl , so Icann man auch die In §. 48 angegebenen Ab- 
kürsungen anwenden und man hat : 

140) S^[0; a,, a,.-.]" = V^'.e"' 
oder in Rücksicht auf $.47: 

141) &[05 .„.,...}• = 5^.^^ 

Mach der Beantwortung der Torstehenden Fragen wollen wir 
nun folgende beantworten: Wie grofs ist^ieNlnaahl der Grtt|ipeo 
bei den Versetsungen aus n Elementen mr q^^'^huse, worin gerade 
r Elemente, nicht mehr, nicht weniger, auf d^r ihnen sugehörigeB 
Stelle erseheinen ? 

Die Beantwortung dieser Frage ist dadurch bedbigt, daft g^^rate 
t Bkmeote auf ihrer Stelle erscheinen rnftssen, wekhe aus a Ble* 
Inenien au^esehieden werden und von der GesammtsaU der f 
ftdlen immer r Stellen besetien, woraus sich 

l.S.S...r 
ergaben, und dafs ferner Jede von dieseh filmppen so fce^ 
sey, dlifs die übrigen (n— r) Stellen Ton keinem Stdtoü^ 
feleiuente nach der Gleichung ItS besetat sind. Ote AnaaU der 
Grippen; worin dieses eintritt, bestimmt sieh, wenn m Ulß n^r 
statt n, q— r statt q gesetzt wird. Hiernach ist die Amähl ddr 
Gruppen bei den Versetzungen ans n Elementen nur q^ Olasse, 
worin gerade r Elemente auf ihrer Stelle erscheinen : 
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1423 «K[r$ «!,■,. •,...«.]« = 

JL • ^ • • » ■ 






Diese Reihe bricht ab , wenn ein Glied in übergeht. Wird 
die Versetiangsclasse so grofs, als die Elementenanzahl , ao ver- 
einfacht sich die Aeihe und man erbalt fQr die Gruppenanzahl der 
Teraetzungen au^i Elementen zur n*** Claaaei worin gerade r 
Stellenelemente erscheinen: 

und hieraus, wenn n eine aehr grorse, und (n — r) eine nicht un« 
bedeutende Zahl bedeutet: 

144) Ä[r; bi, as, a,...]' = py-^ = • ^n ^^i 

Es iafst sich endlidl durch Verefarignag der entaprechenden 
Gleichungen auch die Frage beantworten: wie grofa die Gruppen- 
anzahl bei Veraetzungen aus n Elementen lur q^" Giaase Ist, worin 
wenigstens oder höchstens r Elemente auf ihrer Stelle eracheinenl 
Da una aber die Beantwortung der Frage in weit fuhren wurde» 
ao behalten wir aie fikr ein andermal auf. 



Stellenelemente bei Teraetiungen, die durch Elemente 
mehrerer Reihen erzeugt werden. 

§.45. 
In den beiden Torhergehenden §• haben wir die Stellenelemente 
bei Veraetznngen der Elemente einer Reihe unteraucht. Wir nehmen 
Mm dieaelbe Eiementenzehl aus Terachiedenen Elementenreihen in 
die Beehnimg auf, von denen Jede einzelne durch ihre Elemente 
der Anljiabe genügen kann, und fragen: Wie grofa iat in dieaem 
Falle die Ansahl der Gruppen » welche wenigatena ein Stellen- 
element führen? 
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Zuerst beintworteo wir die Vorfrage: Wie ^or« ist die Ansalit 
^er Groppea bei Versetznnf en, die aus p Terschiedenen Elementeii- 
Teihen gebildet werden» woria r Stellenelemente ersclieiaen? 

Wir wälilen« um die vorgelegte Frage zu beantworten , die 
iBetrachtuDg der besonderen Falle: wornacli aus je Tier Elementen 
sr^eier Elementenreiben a^, a2y a^, 84; bi, bs^b), b4 die Gruppen 
a«8 je einem, je zwei, je drei Stellenelementen gebildet werden. 
Bei dieser Bildungsweise kommen die ähnlichen Elemente aus den 
beiden Blementenreihen in Betracht; denn es ist einerlei, ob ein 
Element ans der ersten oder zweiten Reihe auf seiner Stelle er- 
«cheint, wenn es sich darum handelt, dafs es auf seiner Stelle 
erscheint. 

Die Gruppen der Versetzungen zur ersten Classe, welche 
Stellenelemente führen, sind : 

bi • 

Ihre Zahl ist 2. Die Gruppen der Versetzungen zur zweiten 
Classe, welche je zwei Stellenelemente fuhren, sind: 

Si b2 : 

hl a, 
biba 

Sie werden durch das Wechseln der ähnlichen Elemente erzengt, 
während die Stellenzahlen selbst ruhig bleiben. Bezeichnet man 
jedes Ton den Elementen der ersten Reihe ohne Unterschied durch 
1 ; jedes ans der zweiten ohne Unterschied durch 2 ; so lärst sich 
ihre Gruppenanzahl so darstellen: 

ai aa = 1 1 = 2« 

ajba 12 

bi aj 2 1 

bib, 22 

woraus man erlrennt, dafs a und- b allnäfalig alle Stellen mit 
Wiederholungen unter einander durchlaufen. Diese Bildungsweise 
haben wir schon §. 10 kennen gelernt Es sind die Versetzungeil 
mit Wiederholungen ans zwei Elementen zur zweiten Classe. 

Die Gruppen der Versetzungen aus beiden Elenwntenreihen 
snr drttten Clmm, welche je drei SleUeneleBiente fuhren, eind: 



! 






J 



•ia,a, = 111 =2* 

«1 Si bs 112 

ai b2 83 1 2 1 

aibabs l22 

bi 82 83 211 

bisjbs 212 

bibass 221 

bibab3 222 

und man erkeant, dar« die Aozahi dieser Grpppen mit deijeiiigtn 
TOB dea Veraetzaagea mit Wiederholaagea zur drittea Claaae aas 
swei Elemeatea ubereiastimmt. Fuhrt maa diese Uatersof^hanf 
weiter, so erhält maa das Resultat: dafs die Aazahl der. Gruppea 
bei Versetznngea , die aus mehrerea Elementeareibea erzeugt 
werdea, uad woria die Stelleaeleaieate durch das Wechsela aha- 
lieber Elemeate bedingt siad> mit dea. Versetzangea mit Wieder« 
boiuagea ans so viel Elemeatea übereiastimmt , als Terschiedeae 
Elementeareibea Torhaadea siad und zur so ?ieitea Classe, als 
Stelleaelemeate vorkommea. 

Werdea ana die Versetznagen aus p Elementenreihea zur q**" 
Ciasse gebildet, so ist die Anzahl der Gruppen, woria gerade x 
bestiraupte Elemeate auf ihrer Stelle erscheiaea, durch dea Ausdruck 

145) p' 
bestimmt. 

Wir weadea uas aua zur Beaatwortuag der obea vorgelegtea 
Frage, und gehen dabei Ton dem speciellea Falle, weaa die Zahl 
der Gruppen der Yersetzungea aus dea zwei Elemeateareihea: 
81« 82, 83, 84; bj, ba« bs, bi zur drittea Classe, woria Stelleaelemeate 
erscheiaea y bestimmt werdea soll.' 

la diesen Gruppen wird jedes der drei ersten Elemente jeder 
Reihe einzeln so vielmal auf seiner Stelle erscheinen, als es sich 
aa die Yersetzuagea, die ans dea übrigea 7 Elemeatea zur zweiten 
Classe gebildet werden köanea, aareihea lifst Hiednrch entstehen 

=j- • 2 .T. 6 

Gruppen. Voa dieser Aazahl mttssea alle die ausgeschieden werden, 
worin zugleich zwei Elemeate anf ihrer Stelle Torkommen. Waren 
es Elemente von einer Reihe, so wurden, nach §. 48, je zwei von 

3 2 
ihnen nicht mehr als =-^ mal vorkommen uad sich mit dea Ver- 
setzungen ais den übr^en 6 Elemeatea verbiaden , wodurch die 
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3 2 
•atsatchefdende Aniahl j-^ * ^ wBrde. Nun sittd e« aber Elc« 

nente yon iwei Reihen, debwegea wird jede Gnippe ao vieloal 
mehr erteheinen» ait ihnllche SteUenelemente den Fordernn^n 
der Anfgabe entaprechen. Dieae aind nach Nro. 145 = 2^ Daher 
ergibt aich die hiednrch aa§iaacheidende Anzahl: 

Durch dieaea Anaachdden aind logleidi alle Groppen anige- 

echieden worden, worin die Stelienelemente an je dreien eracfaeinen» 

Defawegen müaten anch dieae hievon wieder geaondert werde«. 

Wiren die Elemente Ton einer Reihe, ao wire die anssnaondemde 

S 2 1 
Aniahl i-^o~~¥* ^^ *l^c' '*> Wechaeln der ihnlichen Elemente 

dabei in Betracht kommt, aO mfiaaen in Rlickaicht anf 146 

1.8.»** 
Qnippea aaagetondert werden. Oiete SehlQsie f&hfen zu folgender 
Aniahl : 

«[•i,«f.«i,«4; «»i,i>i.b„h4]» = i*'''«-i7i*'«+J^** 

Die hier vorfeiegten Schlösse tragen sich leicht auf jeden anderea 
Fall über, und sind daher allgemein. Die Ansaht der Gruppen mit 
Stellenelementen bei den Versetsungen aus p Reihen ron gleicher 
Elementenansahl zur q*** Classe ist : 

140) ^i([si,a|...a.; bi,b|...b.; ci,cs...c.; ... pi, pi, P(...p«]* := 

= J.p*(pi»-i)(pn-«).-(p«-q+i) 
-'^i'5^.p»Cp»-2)(p»-«)..rp«-q+i) 

+ ^^^Y^^- • P'Cpi«-»)(P»-4). ..(pn-q+l) 
_ ~ '»^''"/>^,''-'>^''-'> .p«(P«-4)(pn-5;...(pn-,+l) 



1 



oder bei anderer paratellnng: 
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= ^'1;^ . P Upn-ir "-» - $=^ . P«(pD-2)'-''-*+ 9*;:. . p«(pn-8)'-^--... 



••• \r^) jiii* P 



Die Reihe hat q Glieder und briclil ab, wenn ein GUed in iber- 
gebt Ea ist leicht einzusehen, dala die Zahl der Element^ 
welelie jede Reihe fuhrl, gleich grofa aeyn muCB. 

lat q = n oder die Yeraetaungaclaaae ao grofa, ala die Aniahl 
der einer Reihe logehörigen Elemente, ao geht die Gleichung 140 
ia folgende aber: 

148) Ä[ai, a2«**aa; bi, b2*«»b.; Cj, C2***c.;«««pi, Pi*t*p«]" = 
= 5.p(pn-l)(pn--2)(pn-8)...((p-l)ii+l) 

-'^— .p»Cpa-2)(P»-8)(P«>-4)...((p-l)n+l) 
-"— l^?2'!f^4"*^*(P»-*XP'-5)(P'»-«)->((p-l)»l) 






t) '" 



§. 46. 

Die Gleichongen dea vorigen §. beantworten die Frage: wie 
grofa die Anzahl der Gruppen ist , welche wenigstens ein Stellen« 
Element fuhren. Dadurch ist auch die Frage beantwortet: wie 
grofa die Anzahl derjenigen Gruppen ist, welche kein Stellen* 
element fuhren; denn diefa aind alle übrigen, und man hat daher 
die so eben gefundene Anzahl von derjenigen abzuziehen, welche 
der Geaammtzahl aller Veraetzungsgruppen entspricht. Hiernach 
iat die Zahl aller Gruppen der q**** Versetzungsciasse ana p Ele- 
mentenreihen , wovon jede n EUemente hat , welche keine Stellen- 
elemente fahren: 
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149) Ä[0; ■!, •!...•.; bt* b|...b.;...pi>Pt...p.]* = 
= pn(pn— l)(pn— 2),..(pD — q+1) 

— q.pi(pn-l)(po-2)(pa-8)...(pn-q+l) 

+aLj3L) . p«(pd_2)(pn-3)(pD^)...(pB_,+l-) 

/ 
r 

- ^^Yy.V'^ P»Cpn-8) (pa- 4)(pB-5) ... ( pn-q+l) 



f) P* 



Ist die Elementenzahl jeder eintelnen Reihe dem Olassenexponenten 
gleich^ 80 gehl 149 in folgende Gleicbaog über: 

l&O) SSf[0; a|, a2...a.; bi,b2...b.;....pi, P2...p.]" = 
=(pn)-i-'- 2 pi(pn_l)-l-+^ . p2(p,_2)-^i-._ ^'pVpn^)-.!-. 



....C-)'(f)""p" 



Hieran achlierat aich die Beantwortung folgender Frage: wie 
grofa ist die Anzahl aller Gruppen der Versetzongen zur q*** Claase 
aus p verschiedenen Elementenreihen von gleicher Elementenzahl, 
worin gerade r Stellenelemente erscheinen? 

Die Anzahl dieser Gruppen wird dadurch gefunden, dala man 
bestimmt : wie oft r Elemente ans n Elementen auf q Stellen er- 
scheinen, und wie oft in diesen das Wechseln ähnlicher Elemente 
aus p Elementenreihen eintreten kann? Die Berncksicfatignog von 
dem zu Nro. 142, §. 44 Gesagten fuhrt in Verbindung mit Uro. 145 
za folgendem Ausdrucke: 

q(q-l)(q-2) - -(q-r+l ) - 
1,2. 8.. .r '^ 

Die hiedurch bestimmte Groppenanzahl tritt nun mit den Ver« 

Setzungen aus den übrigen (pn — r) Elementen zur (q — r)^ Ciisse 

in Verbindungen , welche keine Stellenelemente führen. > Werden ] 

nun hiernach in 149 die erforderlichen Werthe, nämlich ^ pn — r 

statt pn und q — r statt q gesetzt, so liat man zur Bestimmung der 

fraglichen Anzahl folgende Gleichung; 



\ 



r 
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151) 8t[T; ai, at...a.; bi, Iii.».b.; ...pi, Ps...Pa]* :^ 
_,_r^^^CS=LtL) . ?-f .p^Ypn-r-l)(pn-r-2):..(pii-.^M) 

+ ^^^=pP^'- p«(p»-'- a)«-^'-'. ..(-)*-- (fy''-p'^'] 

Wird die VcrgetsoogBclaMie der Zahl der Elemente jeder einseinen 
Reihe gleich, so gewinnt man hleraoa znr Bestimmung der Gmppen* 
ansahl folgende Gleichung: 

152) St[r; a^, a2...a.; bi9bs...b,; ... pi, P2*.-P>]" = 

+ 17 2Ts7r;T."lT2 ^ +"(pn-r-.2)(pn-r-S) .,.( (p— l)n+l J 

-■-TSs'f^:ri^'>'-*-<'»-'-«*»-'-*>-(a'-''^') 



* 



n(n— l)...(n— r+1) 

v-> ri:."!^ p 



Auch hier ISfat sieh noiSh die Frage beantworten: wie grofa die 
Gruppenanzahl bei diesen Versetzungen ist, worin hochatens, oder 
wenigstens r Steilenelemente erscheinen. Doch wir übergehen ihre 
Beantwortung y da sie uns zu weit fuhren würde, und bemerken 
noch, dafs die Gleichungen der §§ 45 und 46 allgemeiner aind, als 
die der §§ 43 und 44 , und dafs aich die der beiden letzten §§ 
ana denen der §§ 44 und 45 ableiten lassen, wenn p :=: 1 ge* 
setzt wird. 



i 



^ 
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IX. Von den Nähenui^werthen sehr grosser 

Fakultätea 

S- *»• 

Da die BestlmmuDg der Gruppenanzahl der Combinationeo auf 
Faknltiten Ton sehr groben Zahlen führen kann, deren Werth m 
kennen oft nöthig iat, nnd die Werihbeatinimnng in dieaem Falle 
«ehr m&hHm nnd weitläufig wird, ao möchle ea Ton Wichligkeic 
•eyn , solche Darsteliongen aufzufinden , die den gesuchten Werth 
gtns genau, oder wenigstens sehr genau, auf kurie Weise geben. 

Diefs machen solche Falle um ao wfinscbenawerther, bei denen 
ea nicht darauf ankommt, vollkommen genaue Resultate zu erhalten, 
aondern bauptsichlich darauf, das Verhallen nnd die Eigenschaften 
der Faknltiten von sehr grofsen und vielen Factoren unter ein* 
ander leicht überblicken zu können. 

Um eine Methode zu finden, aetzen wir in der bekannten 
Darstellung des m**" Unterschiedes von x', die wir ans ^ 127, 
p« 216 unseres Differenzial-Calculs entlehnen: 



••• 



x = 0, m = z, p = z und ^x = 1 ; scheiden dsnn nach Vor* 
Schrift der oben p« 65, §. 20, angegebenen Oleichnng 00 den allen 
gemeinschaftlichen Factor aus, und erhalten: 

Berücksichtigt man nun» dafs der Werth dieser Gleichung keines- 
wegs eingebildet, sondern nach Nro. 476, p*2S4 meinea Differenz 
aialealcnla der Fabdtit l*'* gleichkonuBt, so hat man hiernach: 



^ US — 

l58)A'0.=1.2.8...z=V[l_.(!=i) + 'i5y(?^)L.^ 

Ist nun z eine sehr grofse Zahl, so convergiren die Werthe in 
der Reihe um so schneller , je weiter sie Ton dem ersten Gliede 
entfernt liegen, und .defswegea werden schon einige. Anfan^sglieder 
hinreichen, um den Werth der Reihe ziemlich genau zu bestimmen. 
Bedient man sich dabei, wie schon früher §. 29 angegeben wurde, 
der Logarithmen, so hat maii sie auf folgende Art zu benützen: 

ig^Q-^y = igz—%\igz—ig(M—i)'i 

, Zfz — l)/^Z— 2\ _ , Z(z— 1) f./ f , o^^ 

n. s. f.; dann die Zahlen zu bestimmen und nach Angabe der 
Gleichung zu- und abzuzählen. 

Ziemlich erschöpfend wird sich der Werth der gCDMinAeil 
Fakultät bei sehr hohem z durch folgende Gleichung b<Bftimmen: 

i«,w.....=.[i-(=7i)-:-]-=,(-±:=c^'>!^)' 



_ (.^-_(.-i)-:-)- 



z» 



^ie ist aus der Gleichung 153, wie man leicht erkennt, abgeleitet, 
und bestätigt bei genauerer Untersuchung ihre Brauchbarkeit Zu 

lierucksichtigen ist, dafs der Exponent tou | f"*^', wenn z 

eine ungerade Zahl ist, so bestimmt werden muta, als wenn z die 
nächst höhere gerade Zahl wäre. 

Diese Gleichung haben wir zuerst in der Lehre von den anf- 
steigenden Functionen (Berlin bei Reimer 1830), §. 48^ mitgetheilt 
und dort ihre Brauchbarkeit gezeigt. ' : 

Eine andere Methode, die Fakultäten sehr grofser Zaiilen 
auf kurze Weise darzustellen , bieten die Logarithmen. Es Ist 
nämlich : 

fez4«+l).(z+2),..(z+m;=fez+/^(z+l)+/^(z+2),,,+i^(z+m) 
Nah Ist hekanntUcb (s. §.114 mehier Algebra): 

Omww», CQmHmationM'Jiehre» 8 



k 
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Hf^nü siehl m»u d«rc|| EinfBhvnnf der erfofd«rtidien Wwthe 
%, 2, S . . . m statt a folgeade ZwmmtamKteüaag : 

lg» = lg* 

lg(M+t) = %.+ |- 1-,+ i,- 



♦ • «r 



• • ♦ 



i^(,+a) = %«+8l-»«l,+»»^-.,. 









! 






M» VctoiuigiNjig 4«r Ver#iir«i|ie« gibt; 
/^[«(■+l>(»4-»)...(*-f «)} = (m-f-Di^» 

-f (1+2 +S +...+m ) - 
+(l+2»+5»+..,+m»)— 



: t t 

♦ ♦ ♦ 



Die Reih« aqf der rf cbten Seite des Gleichheitsieichens wird nn* 
eodhch. Die Sommoiireilie der Potenzen der natürlichen ZftUeD* 

reihen sind die Torsahlen der ordnenden Grofse ^. Beseficbnet 

maa die I§iu9n[l<:9reih.eft Icvrs durch d9S Zeich^a 

und beruclLsichtig^t, dafs: 






= (°) 



verschwiiideud. M^io Hf;ird • w^nn nnc igt kleiner all z . aUia -~ ein 

ächter Brach ist , s« eMv^i^Ihrw diS) Werihe d^f i|<»# ^todw 
Reihe um so ipehr, je kleiner np, im Yerhütnisse zu 2 wird. 
Hieraus ergibt sich «laOs fiir Fakuttüeii toü nkht 9^r frolsen 
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Öimeiifiioiieii, aber bei sehr gr^tmu Facicuren, folgende sWeek-> 
mäfsige Darstellang: 

IS6) i^' [«(« + !)(» + «).•*(*+»)] = 

oder : 

16t> «(z+l)f«+2)*..(«+in) = a«+\e^»-" *• '*"^"*** 
Legt man die abnehmende Fakultät: 

gn Gründe OAd fuhrt ^ wie vorhin in die Gleiebutig 155, die ^»i* 

sprechenden Werthe dn , so gewinnt man eine DarafdJttog, worin 
die Hori2ontalrefhen lauter negative Zeichen, mit Auanahne des 
ersten, fra||n, und dann hat man, mit Bddcafcht auf die obetf 
gemachten Bemerkungen : 

158)7g[z(Ä-.l)(a_2),.,(«-m;] = 

> , -^' m(m+l) Sm* Sm» 

oder:"" 

159) »•(z-.l>(2—2)...4z— in>:^ a*+\e*-'*"* ""«." "^ i.» "V 

Vereinigt man die Reihen 156 nnd 158 und theilt die Fakultät 
dnrdi z , oder zieht in der Daratetttmg durch Logarithmen 1^ zi| 
der zweimal vorkommen würde* auf beiden Seiten ab, so fllefst 
hieraus folgende Gleichung: 

leo ) lg [(z-m)(z-m+l)(a-m+2)^Xz-l).z.(z+l)fz4-2X.Xz+m)] ^ 

-. /« I IM ^ ®™* Sm* Sm» 

oder: 

8m* 8k^ 8m* 



« • ♦ 



— . . ^ 



^l«+l 



8.* 8.« 8.« 



IMö vimiehendeii Gieichitiigen sttid dann vorzuglich braocbhar^ 
wenn z im Verhältnisse zu m eine grofse Zahl ist, also für Pakid« 
täten von grof^ea Factoren^ aber nicht sehr grofsen Dimensionen« 
Ist z um vieles gröber rts m, so kann oua sehoa das ,dritt«i usf 
so eher aber das vierte Glied der Reihe vernachlässigen« 
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Dte 61eichuD|[en gelten von Fakultäten, deren Factorenancahl 
angerade ist^ und fuhren den Werth derselben auf das Mittelglied 
inruck. Der Werth der Fakultät kommt dann ungefthr dem Pro« 
ducte gleich, welches man erhalt, wenn das Mittelglied in die so 
vielte Potenz erhoben wird, als die Factorenanzahl der Fakultät 
angibt. Der hiedorch erhaltene Werth einer Fakultät stellt sich 
etwas zu hoch dar, was sich dadurch einfach ergibt, dafs in der 
Gleichung IGO die Wertlie aller Glieder, aufser dem ersten, 
almmtlich negativ sind. 

Hält man tibrigens das eben Gesagte fest, und wendet es auch 
auf Fakultäten von gerader Factorenana^ahl an , so bestätigt sich 
auch an ihnen die aufgestellte Behauptung, ja sogar hei Fakultäten, 
die mit ganz niederen Factoren beginnen ; wenn nur die Factoren- 
Anzahl nicht sehr grofs ist, und man die Vorsicht gebraucht j die 
mit der Einheit beginnenden Fakultäten auf solche ,^ie mit der 
Zahl 2 beginnen, zurück zu fuhren, wie denn 

Ist, Legt man daher die Fakultät: 

n«!' = n(n+l)Cn+2)...(n+q_l) 
zn Gmnde, ao ist das Mittelglied oder arithmetische Mittel zwischen 

den beiden Schlufs-Factoren — "1^ , ond die Zah^der Factoren 
q, also ist In 160: z = ^°"^^^^^ , 2m+ 1 = q, m = 
^Y^ *" setzen, und man hat: 






fen»" = q.fe 2 y2a+q-l 



• • • 



oder da 



XQ2)lgn _,^|^,— ^ / - (2n-Hl-r)« ~ 8(Ä+q-l)* 



oder: 



»(,-!)• »(1-1)* 






- IIT - . 

Legt man aber die Fakultät 

n''-* = nCn — l)(ii — 2)...(n— q+l) 

'2n — q + 1 
am Grande, so wird z = ~^ — und man hat: 

164) /^[u(n~l)...(n~q+l)] z=z 

2n— q + l\ S(q— l)g S (q— 1) ^ 

q+l)2 2(2ü— q-}-"i)* 



^V 2 /""(2n — 



8 (4-1)' »(4--1)* 



Die hiezu nöthigen Summenausdrucke der Potenzen der natürlichen 
Zahlen sind bekannt. Eine Zusammenstellung von ihnen flnd^ 
sich In meiner Algebra, §» 130, -p. 249. 

Soll z. B. der Werth der Fakultät: 

0990 . 9991 . . . 9999 . 10000 . 10001 . . . 10010 

bestimmt werden, so hat man In der Formel 160: 



; fe9990»i'= 21.'^««MO00O_jUJJ,— jUJ*,- 



• • • 



Die Glieder auf der rechten Seite des Gleichheitszeichens geben 
natürliche Logarithmen. Sollen sie auf kunstliche zurückgebracht 
werden, so mufs man sie durch die bekannte Zahl 0,43420448... 
verTielfachen. Hiernach wird: 



21 /^ 10000 zi: 84,00000000 

! * S102 _ 2310 . 0,48429448 _ ^ 

100002 ~ 6 . 100000000 ~ * 



00000166 



S 10^ 
Das Glied : o~TnÄiiiw hi^i^li*^ nicht mehr, und man hat daher: 

9990'''' = iV 83,99999834... 

woraus sich eine Zahl von 84 Stellen ergibt, die mit 99999 be- 
ginnt, und allerdings dem Werthe nach Ton 10000'^ nicht bedeu- 
tend abweicht. 

« 

Eine weitere Methode, die Fakultäten von sehr grofseu Zahlen 
und nicht unbedeutenden Dimensionen auf kurze Welse darzu- 
stellen, liefern die Unterschiede der Logarithmen. 

Die Gleichungen 426, §. 120, und 437, §. 124 meines Dif- 
ferenzlalcalculs, geben uns zu unserem Zwecke , wenn wir dort die 
Function X = /g^x setzen, folgende zwei Entwicklungen: 
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wul{ 

T- TTäTi A'(?«+ — 

Lflft vm nun die Fahillit: 

•» Orandft nad setst in 166 x i;^ s, A* = 1 ""d ttätt m allmi^g 
die Werthe 0, 1 , 2, S . , , nif «o liit man, de 

'<^[i(«-j-l)(a+2).^(«-fiii)]=i^i+^«+l)-f4^«-|-2),..+%(«+iB) 

ist) folgende Zumioiiieiistellniif ; 

IgM = IgM 



fgCH-t)^ *«+|fe« + Jf^A'^» 



: i 

t ♦ 



X 

: 



_ 4 

werden die VerÜkalreilien «niBniirt, so bat man: 

{•egt null aber die Fakeltlt: 

^^[«Ca— l)Oi— 2)...(«— m)] = i^a+i^(a-l)+/^(a-.2)-.i5j(a— m) 

im Grqnde und behandelt die Wertbe auf der recbten Seite des 
Gleiqbheitazei^hena nach 167 unter den nämlichen Bedin|;iui|^en, 
wiß Terbin, so hat man folgende Zqaammenstellanf : 
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lg» = lg* 

ig(i-l)= igt-^tgt+^A^lg*- 



* « • 



• ♦ * 



fe(.-m)= 4j,_»Ai^.+ ''^t— ^'^'- 



• • • 



und lliienia« doreh Vereinj^ong der Verlik&Ireihen : 

le») ^[a(«-l)(«-2)...(»^iii)] = 

= (iD+l)^i 172 %l^*+ 1^2,^ ' ^ ^'"^^^^ 

Beide Reiben, 168 nnd 169, convergiren stark, wenn % eine iebr 
grofte Zahl, m aber nicht sehr grofs ist. Die Reibe wird also 
für Fakultäten Ton groFsen Factoren und nicht grofsen Dimensioneu 
braochbar seyn, ond dann werden einige Anfangsglieder hinreichen, 
um den Werth der Reihe hinlänglich genau dairzustelien« Sie 
lassen sich auch unter folgender Gestalt darstellen : 

170) z ' =1 z • e 

mCm+l) ^ - ni(ni+l)(Ri42) . ,, 

Vereinigt man beide ReilieD, M hat man: 
172) ^(i— m)*-+'i' s= (2m+niSf » 

(m'i' m'''\ 



* ♦ 

« ♦ 



und bei entwidratter Dantellnn^: 

118) tg(x—my^'>' = 

_/o« ,i\i I m(m+l)(2m-|-l) . ,, mfm+l)(2m+l) ^ , . 

=(2m+i;%z-j ^ g 3^ A'lg*- -^f7273 — ^A '5»+- 



— i«i — 

Die Vonahlen der folgenden Glieder dieser Reihe liMen sidi 
leicht nach 172 bestivBien. Die „Unterschiede der Logarithmen 
beatimmen sich durch die nachstehende Gleichung: 






174) A-i;^.=(-i)--^i.2.3...«.feA4-^»i-+^ . lAi^r^L^. 

V nis 1.2 (m+l)«^^ 

I 8m+l m(ni-|-l)(m+ 2) J^A^V 

"•■ 4 • ■ 1727» • (m"+2> 

mCm+l) m(m+l )(iii4-2')C'p+8) (A^)"** 
~ 1.8 • 1,27*71^ • (iii+«)t-+* 

) 

die wir in nnaerer Lehre von den aj^teigenden Functionen, §. 35, 
Nro. 185, pag. 71 mitgetheiit haben, wohin wir wegen ihrer Be* 
gröndung Terweiaen. 

Auch die Gleichungen 172 und 173 gehen von dem Mittel* 
gliede aua. Legt man nun die Fakultät : 

ii^i^ = tt(ii+i;(n+2)...C«+q-l) 
an Grunde, ao hat man, wie oben» z = — —^ — , 2m-|-l =; 

fl 1 

and m =: --^-^ in 173 an setzen« Dann zieht man hienina: 

i»5) fe[D(ii+i)c.+s)...(ii+q-l)] = 



q 



(q-lXq+l)-q... 2n+q- l 
1.2,8.22 ^ « 2 



Eben «A erbilt dmu folgende QltHebnng, wenn man die FakultiU 
ii*'~' xo Grande legt: 

ire) i^[n(n-l)...(o_q+l)] = 

(q-i)(q+i)-q .., fy. 8»-q+^ 

"" 1.2. 3.2« ^ ^ 2 



und feraer bei anderer DarsteUuug 
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